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10 La presente invention concerne un reseau cle communication 

comportant au moins deux bus de communication interconnects vehiculant 
chacun des donnees de types isochrones et asynchrones. 

On connaTt des reseaux de communication qui sont formes de 
plusieurs bus de communication serie conformes a la norme IEEE 1394. 
15 Cette norme concerne des bus de communication serie de 

performances elevees et communiquant, par exemple, des donnees a des 
vitesses comprises entre 100 et 200 Mbps, voire de I'ordre de 400 Mbps. 

Ces bus sont organises en reseau, c'est-a-dire qu'ils sont relies 
entre eux par des equipements d'interconnexion que Ton nomme des "ponts" 
20 ("bridges" en terminologie anglo-saxonne). 

Les ponts reliant des bus de communication serie font plus 
particulierement I'objet de la norme P1 394.1 qui est en cours d'elaboration. 

Cette norme definit un equipement qui assure deux interfaces, a 
savoir, une interface entre I'equipement lui meme et un bus de communication 
25 serie 1394 et une interface entre cet equipement et un autre bus de 
communication serie 1394. 

La norme P1 394.1 prevoit notamment d'etendre les services 
asynchrones et isochrones deja definis pour un bus local de communication 
serie a hautes performances a un ou plusieurs autres bus de communication 
30 serie a hautes performances par I'intermediaire d'un ou plusieurs ponts. 

Chaque bus de communication serie d'un tel reseau relie 
differents appareils de traitement de donnees ou peripheriques entre eux tels 
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que, par exemple, des imprimantes, serveurs, ordinateurs, scanners, decodeurs 
(connus en terrninologie anglo-saxonne sous le terme de « seWop box »), 
televiseurs, magnetoscopes, enceintes acoustiques, cameras numeriques, 
appareils photographiques numeriques, carnescopes... 
5 La mise en reseau de bus de communication serie par 

Tintermediaire de ponts risque cependant de poser de serieux problemes pour 
ceux desirant les installer et en assurer la gestion, notamment pour les 
particuliers qui ne sont generalement pas des administrateurs de reseaux. 

En effet, bien que la technologie liee aux bus de communication 

10 serie conformes a la norme IEEE 1394 semble tres prometteuse pour les 
applications domestiques, Installation, la gestion et ['utilisation de ponts 
semblent au contraire plutot cornpliquees pour un particulier. 

Si, par exemple, un utilisateur souhaite relier entre eux sous la 
forme d'un reseau deux bus de communication serie, Tun connectant un 

15 ordinateur a une imprimante et I'autre reliant entre eux une television, un 
magnetoscope, un camescope et un decodeur, il va devoir choisir une topologie 
pour le reseau. 

Le choix de cette topologie repose sur I'analyse des besoins de 
I'utilisateur, des performances des differents peripheriques, de leur localisation 

20 dans I'habitation etc... 

L'utilisateur devra ainsi definir une topologie de reseau en 
regroupant plusieurs appareils de traitement de donnees ou peripheriques entre 
eux, par exemple, en fonction de leurs relations en termes de donnees 
echangees et installer un pont assurant ['interface entre les bus a un endroit 

25 plutot qu'a un autre afin d'eviter les goulets d'etranglement (connus en 
terrninologie anglo-saxonne sous le terme de "bottleneck") et, d'une maniere 
plus generale, pour optimiser les ressources du reseau. Ceci devra egalement 
se faire en limitant le nombre de ponts et de cables pour preserver le cout 
global du reseau. 

30 D'autre part la norme 1394.b propose des solutions 

d'interconnection de peripheriques 1394 basees sur de la fibre optique en 
plastique ou en verre. Ces solutions sont tres difficiles a mettre en oeuvre de 
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par la fragilite de la fibre optique et necessitent done Intervention de 
specialistes. Ceci signifie done qu'une telle installation n'est pas facilement 
modulable a tout instant par I'utilisateur. De plus Tutilisation de la fibre optique 
signifie que la distance entre les equipements est reduite. 
5 On connait d'autre part, d'apres le document US 5 940 387, des 

reseaux de communication dedies aux applications grand public. Ce genre de 
reseaux permet, d'une part, de recevoir des applications de natures differentes 
venant de reseaux exterieurs comme par exemple d'un reseau commute ou 
encore de reseaux sans fil de communication par satellite pour vehiculer des 

10 applications liees a la television et, d'autre part, de connecter les equipements. 
Dans un tel reseau la connexion vers le reseau exterieur est assuree par un 
adaptateur. L'originalite d'un tel reseau repose sur le fait que chaque terminal 
de reception, par exemple une television, peut recevoir des applications de 
I'exterieur sans etre directement rattache a un adaptateur reseau. Chaque 

15 terminal est relie, d'une part, a un adaptateur de reseau par des liens de type 
Ethernet et, d'autre part, a un dispositif electronique, connu en terminologie 
anglosaxonne sous le terme « set-top box », qui se charge de transmettre au 
terminal de reception le signal approprie. Dans ce type de reseaux base sur 
une passerelle representee par I'adaptateur reseau, se pose le probleme de 

20 goulot d'etranglement lorsque plusieurs terminaux doivent acceder au reseau 
exterieur. La structure du reseau ne permet pas une augmentation de la bande 
passante de maniere illimitee mais, au contraire, cette derniere s'avere de plus 
en plus restreinte lorsque le nombre de terminaux est de plus en plus eleve. II 
semble done difficile sur un tel reseau de garantir une qualite de services 

25 suffisante pour y vehiculer du trafic isochrone. 

II serait par consequent interessant de pouvoir transmettre des 
donnees isochrones et asynchrones d'un bus de communication a un autre bus 
de communication en essayant de remedier a au moins un des problemes 
mentionnes ci-dessus. 

30 La Demanderesse a ainsi prevu de relier entre eux deux bus de 

communication par un reseau a commutation de paquets qui est apte a 
transmettre, du premier bus au deuxieme bus, des donnees de types 




isochrones et asynchrones vehiculees par ledit premier bus. 

En installant un reseau a commutation de paquets de donnees qui 
assure I'interface entre deux bus de communication vehiculant des donnees 
isochrones et asynchrones, on fixe ainsi la topologie du reseau de 
5 communication tout en evitant a I'utilisateur les inconvenients lies au choix de la 
topologie et done a I'analyse de ses besoins, aux performances des differents 
appareils de traitement de donnees ou peripheriques, a leur localisation dans 
I'habitation etc... 

Par ailleurs, un reseau commute est d'une gestion relativement 
10 facile ce qui presente un avantage pour un utilisateur qui n'est generalement 
pas un administrateur de reseau. 

En outre, dans un reseau commute, les temps de propagation 
etant moins critiques que sur un bus il est possible d'augmenter la longueur des 
cables independamment du temps de propagation. Ceci permet 
15 avantageusement d'eloigner les bus de communication les uns des autres et 
done I'utilisateur pourra plus aisement qu'auparavant disposer des 
peripheriques connectes a des bus differents dans des pieces separees du 
batiment. 

Selon une caracteristique, le reseau commute est apte a reserver 
20 des ressources adaptees aux types de paquets de donnees a transmettre. 

D'une maniere plus generale, si le reseau de communication 
comporte plusieurs bus de communication, la presente invention prevoit 
avantageusement de federer tous ces bus par I'intermediaire d'un seul reseau 
commute. 

25 Pour assurer la transmission de donnees isochrones et 

asynchrones d'un premier bus de communication vers un deuxieme bus de 
communication par I'intermediaire d'un reseau commute il faut assurer la 
transmission, d'une part, du premier bus vers le reseau commute et, d'autre 
part, du reseau commute vers le deuxieme bus. 

30 Ainsi, d'une maniere generale, pour assurer une telle transmission 

la presente invention vise un procede de transmission de paquets de donnees 
d'un premier reseau vers un deuxieme reseau, Tun des reseaux etant un bus de 
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communication vehiculant des paquets de donnees de types isochrones et 
asynchrones, caracterise en ce que, I'autre reseau etant un reseau a 
commutation de paquets, ledit procede comporte, effectuee au niveau d'un 
dispositif de communication connecte au bus de communication etfaisant partie 
5 du reseau a commutation de paquets, une etape de reservation de ressources 
adaptee aux types de paquets de donnees destines au deuxieme reseau. 

Selon une autre caracteristique, la reservation de ressources dite 
en mode connecte a lieu au moins sur le deuxieme reseau pour les paquets de 
donnees isochrones. 

10 Ainsi, les paquets ne sont pas bloques sur le deuxieme reseau qui 

ne constitue pas un goulot d'etrangiement pour les paquets. 

Selon un autre aspect, la reservation de ressources concerne 
egalementdes ressources internes au dispositif de communication. 

Ainsi, lorsqu'un paquet doit etre emis, le dispositif possede les 
15 ressources necessaires pour le traiter et, par exemple, le paquet n'est done pas 
ecrase par d'autres paquets. 

Selon une autre caracteristique, pour les paquets de donnees 
isochrones, la reservation de ressources internes au dispositif de 
communication est effectuee en fonction des ressources reservees sur le 
20 deuxieme reseau. 

Ceci contribue a une meilleure gestion des ressources et a un 
partage de celles-ci entre le reseau et le dispositif. 

Selon une caracteristique particuliere, les ressources internes 
adaptees aux paquets isochrones comprennent au moins une zone memoire 
25 d'une unite de memorisation a double port. 

Cette zone memoire permet de faire du controle de flux entre les 
deux reseaux. 

Selon une autre caracteristique, le procede tel que propose par 
I'invention comporte une etape de stockage de paquets de donnees isochrones 
30 dans les ressources internes reservees. 

Grace a cette caracteristique, le controle de flux est plus facile. 
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Selon une autre caracteristique, le procede tel que propose par 
Tinvention comporte une etape de transfert de paquets de donnees isochrones 
entre les ressources internes reservees et un moyen d'interfagage avec Tun des 
reseaux. 

5 Selon une autre caracteristique, la reservation de ressources pour 

les paquets de donnees isochrones est effectuee avant une etape de reception 

des paquets au niveau du dispositif de communication. 

Ainsi les paquets de donnees ne sont pas perdus ni ecrases au 

niveau du dispositif de communication. 
10 Selon une caracteristique propre aux paquets de donnees 

asynchrones, la reservation de ressources concerne uniquement des 

ressources internes au dispositif de communication. 

Selon une caracteristique particuliere, les ressources internes 

adaptees aux paquets asynchrones comprennent au moins une zone memoire 
15 d'un moyen de stockage (RAM) associe a une unite centrale de traitement 

(CPU) interne au dispositif de communication. 

Selon une autre caracteristique, le procede tel que propose par 

Tinvention comporte une etape de stockage de paquets de donnees 

asynchrones dans le moyen de stockage (RAM). 
20 En effet, ies paquets asynchrones peuvent etre transferes de 

maniere plus discontinue sur le reseau car ils n'ont pas d'exigence de temps de 

transfert. Par contre, le dispositif de reception doit pouvoir les recevoir lorsqu'ils 

arrivent a destination et le dispositif d'emission doit pouvoir les stocker avant de 

les emettre lorsque le reseau est sature. 
25 Selon encore une autre caracteristique, le procede tel que 

propose par Tinvention comporte une etape de stockage intermediate des 

paquets de donnees asynchrones dans une unite de memorisation a double 

port. 

Ainsi, le dispositif peut commencer a recevoir des donnees meme 
30 si Tunite de traitement dudit dispositif ne peut les traiter immediatement. Les 
donnees sont stockees dans la memoire double port avant d'etre stockees dans 
la memoire associee au moyen de traitement. 
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Selon une caracteristique particuliere, le procede tel que propose 
par I'invention comporte une etape de transfert de paquets asynchrones entre 
I'unite de memorisation a double port et le moyen de stockage (RAM) lorsque le 
deuxieme reseau est un bus de communication. 
5 Selon une autre caracteristique, le procede comporte, effectuee 

au niveau d'un dispositif de communication connecte au bus de communication 
et faisant partie du reseau a commutation de paquets, une operation de 
commutation de paquets. 

Ceci offre tous les avantages de la commutation de paquets, a 
10 savoir la possibility de vehiculer plusieurs paquets simultanement sur differents 
liens du reseau et done un grand debit de donnees. 

Selon une caracteristique particuliere, I'operation de commutation 
de paquets consiste a recevoir un paquet venant du premier reseau, e'est-a- 
dire soit du reseau a commutation de paquets soit du bus de communication, a 
15 analyser I'en-tete du paquet pour connaitre sa destination et a transmettre ledit 
paquet vers ladite destination. 

Selon une caracteristique particuliere, le procede tel que propose 
par I'invention comporte une etape de transfert entre le moyen de stockage 
(RAM) et I'unite de memorisation a double port lorsque le deuxieme reseau est 
20 le reseau a commutation de paquets. 

Selon une caracteristique particuliere, la reservation de 
ressources internes adaptee aux paquets asynchrones est effectuee apres une 
etape de reception d'un paquet asynchrone. 

Ainsi on ne mobilise pas de ressources inutilement dans le noeud. 
25 Selon une caracteristique particuliere, la reservation de 

ressources internes est effectuee paquet par paquet. 

Ainsi la quantite de ressources devant etre disponibles n'est pas 

trop elevee. 

Selon une autre caracteristique, les ressources internes au 
30 dispositif de communication sont liberees lorsque le paquet a ete transrnis sur 
le deuxieme reseau. 
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Selon une caracteristique, lorsque le deuxieme reseau est le 
reseau a commutation de paquets, la reservation de ressources pour les 
paquets isochrones concerne I'etablissement d'une connexion sur ce reseau. 

Selon une autre caracteristique, les ressources reservees en 
5 mode connecte sur le deuxieme reseau sont liberees lorsque la connexion est 
terminee. 

Ainsi, on ne bloque pas indefinirnent les ressources internes au 
dispositif ni les ressources du reseau commute. 

Selon une caracteristique particuliere le procede est caracterise 
10 en ce qu'il comporte lorsque ie premier reseau est le bus de communication : 

- une etape de determination, au niveau d'un dispositif de 
communication dit source connecte au bus de communication et faisant partie 
du reseau a commutation de paquets t pour chaque information qu'il a a 
transmettre, d'un chemin a faire suivre a ladite information sur ledit reseau 

15 commute, 

- une etape deformation au cours de laquelle ledit dispositif de 
communication source diffuse, a destination de tous les autres dispositifs de 
communication du reseau, une information representative de la bande passante 
necessaire pour effectuer une transmission en mode connecte, et 

20 - une etape d'attribution de bande passante au cours de laquelle on 

attribue, d'une part, aux transmissions en mode connecte, la bande passante qui 
leur est necessaire et, d'autre part, tout ou partie de la bande passante disponible 
a chaque transmission a effectuer en mode non connecte. 

Ainsi, tous les dispositifs de communication du reseau sont 
25 immediatement informes de chaque connexion et des ressources du reseau qui 
lui sont affectees. 

Avant d'effectuer ia transmission d'un paquet en mode non 
connecte, chacun des dispositifs de communication susceptibles de le faire, 
peut verifier que chacun des liens, ou segments, du chemin que va suivre ce 
30 paquet est disponible pour la transmission de ce paquet. Les engorgements 
peuvent ainsi etre evites. 

La regulation de la charge dediee au trafic en mode non connecte 
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peut ainsi etre effectuee en fonction des fluctuations du trafic en mode connecte 
(temps reel), ce qui permet d'optimiser en permanence I'utilisation du reseau et 
d'eviter les engorgements. 

Selon une autre caracteristique, le procede de transmission de 
5 paquets est caracterise en ce qu'il comporte, pour I'etablissement d'une 
connexion : 

- effectuee par le dispositif de communication source destine a 
transmettre de reformation sur ledit chemin, une etape de transmission a 
destination de chaque dispositif de communication place sur ledit chemin, appele 
10 "intermedia ire" d'une information representative de la bande passante necessaire 
pour ladite connexion. 

Grace a ces dispositions, avant d'etablir une connexion, on verifie 
que le reseau peut supporter la charge potentielle associee a la connexion a 
etablir. En outre, cette verification est faite par chaque dispositif de communication 
15 place sur le chemin associe a cette connexion. 

Cette prise en compte de la charge estimee revient a effectuer une 
estimation de la congestion du reseau. 

Selon une autre caracteristique particuliere, le procede de 
transmission de paquets est caracterise en ce qu'il comporte, pour chaque 
20 transmission deformation, une operation de controle de flux effectuee par le 
dispositif de communication source du chemin suivi par ladite information. 

Grace a ces dispositions, le procede selon I'invention implemente un 
controle de flux au niveau des liens, aussi bien pour le trafic connecte que pour le 
trafic non connecte, sur un reseau a commutation de paquet. Ces dispositions 
25 reviennent a effectuer une detection de la congestion du reseau. 

Selon une autre caracteristique le procede de transmission de 
paquets est caracterise en ce qu'il comporte une operation de la transmission 
d'inforrnation prenant en compte plusieurs niveaux de priorite. 

Selon une autre caracteristique, le procede de transmission de 
30 paquets est caracterise en ce qu'au moins un niveau de priorite est affecte a la 
transmission en mode non connecte. 
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Grace a ces dispositions, tout le trafic en mode non connecte est 
transmis avec le meme niveau de priorite, ce qui garantit un acces equitable 
pourtous les dispositifs de communication du reseau. 

Selon une autre caracteristique, le procede de transmission de 
5 paquets selon Tinvention est caracterise en ce que, au cours de Tetape 
d'attribution de bande passante, la bande passante associee au niveau de 
priorite correspondant au mode non connecte varie en fonction d'une duree 
n'ayant donne lieu a aucune transmission. 

Le procede selon I'invention permet ainsi d'augmenter la bande 
10 passante allouee aux transmissions en mode non connecte, lorsque la duree 
n'ayant donne lieu a aucune transmission augmente, ce qui est signe d'une 
absence de congestion du reseau. 

Selon un deuxieme aspect, Tinvention concerne un procede de 
transmission de paquets de donnees de types isochrones et asynchrones entre 
15 deux bus de communication interconnects, caracterise en ce que lesdits bus 
sont interconnects par un reseau a commutation de paquets, ledit procede 
comportant une etape de reservation de ressources sur le reseau a 
commutation de paquets adaptee aux types de paquets provenant d'un premier 
bus et destines au second bus. 
20 Selon une caracteristique, le procede comporte une etape de 

reservation de ressources sur le second bus adaptee aux types de paquets 
provenant du premier bus et destines audit second bus. 

Selon une autre caracteristique, I'etape de reservation de 
ressources adaptee aux paquets isochrones sur le reseau a commutation 
25 de paquets est plus particulierement effectuee : 

- au niveau d'un dispositif de communication dit source 
connecte au premier bus et faisant partie du reseau a commutation de paquets, 

- au niveau d'un dispositif de communication dit destinataire 
connecte au second bus et faisant partie du reseau a commutation de paquets, 

30 - sur le reseau a commutation de paquets entre lesdits 

dispositifs source et destinataire. 

Selon une caracteristique particuliere, le procede comporte : 
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- une etape de determination, au niveau d'un dispositif de 
communication dit source connecte au premier bus de communication et faisant 
partie du reseau a commutation de paquets, pour chaque information qu'il a a 
transmettre, d'un chemin a faire suivre a ladite information sur ledit reseau 

5 commute, 

- pour ledit dispositif de communication source qui doit 
effectuer une transmission en mode connecte, une etape d'information au cours 
de laquelle ledit dispositif de communication diffuse, a destination de tous les 
autres dispositifs de communication du reseau, une information representative 
10 de la bande passante necessaire pour ladite transmission en mode connecte, et 

- une etape d'attribution de bande passante au cours de 
laquelle on attribue, d'une part, aux transmissions en mode connecte, la bande 
passante qui leur est necessaire et, d'autre part, tout ou partie de la bande 
passante disponible a chaque transmission a effectuer en mode non connecte. 

15 Selon une autre caracteristique, le procede comporte, pour 

I'etablissement d'une connexion : 

- effectuee par le dispositif de communication source destine a transmettre 
de I'information sur ledit chemin, une etape de transmission a destination de 
chaque dispositif de communication place sur ledit chemin, appele "intermediaire" 

20 d'une information representative de la bande passante necessaire pour ladite 
connexion, et 

- effectuee par chaque dispositif de communication intermediaire sur ledit 
chemin, une operation de determination de disponibilite du lien menant au 
dispositif de communication suivant sur ledit chemin et, en cas d'indisponibilite, 

25 une operation de transmission a destination du dispositif de communication 
source, d'une information representative de I'indisponibilite dudit chemin. 
Selon encore d'autres caracteristiques : 

- le procede comporte, pour chaque transmission 
d'information, une etape de controle de flux effectuee par chacun 

30 des dispositifs de communication intermediates du chemin suivi par 

ladite information. 
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- au cours de I'operation d'attribution de bande passante, la 
bande passante associee au niveau de priorite correspondant au mode non 
connecte varie en fonction d'une duree n'ayant donne lieu a aucune 
transmission. 

5 La nouvelle structure de reseau de bus de communication 

mentionnee plus haut est obtenue a partir d'elements de structure 
intermediates nouveaux qui sont des dispositifs de communication faisant 
egalement partie de la presente invention pour laquelle la protection est 
recherchee. 

10 Ainsi, selon un troisieme aspect, I'invention concerne un dispositif 

de communication assurant la transmission de paquets de donnees d'un 
premier reseau vers un deuxieme reseau, Tun des reseaux etant un bus de 
communication vehiculant des paquets de donnees de types isochrones et 
asynchrones, caracterise en ce que le dispositif, etant connecte audit bus et 

15 faisant partie d'un reseau a commutation de paquets constituant Tautre reseau, 
comporte des rnoyens de reservation de ressources adaptee aux types de 
paquets de donnees destines au deuxieme reseau. 

Le dispositif de communication selon Tinvention est done configure 
pour recevoir les deux types de donnees vehiculees par un bus de 

20 communication et pour les transmettre sur le reseau commute de maniere 
adaptee a chaque type de donnees et inversement. 

C'est ainsi que la transmission de donnees isochrones fait 
intervenir au prealable des rnoyens de reservation de ressources dans le 
deuxieme reseau (reseau commute ou bus), alors que la transmission de 

25 donnees asynchrones ne necessite pas de reservation de ressources dans le 
deuxieme reseau. 

De telles ressources comprennent notamment la bande passante 
necessaire a la transmission ainsi que le numero de canal virtuel utilise et, 
d'une maniere generale, I'etablissement d'une connexion lorsque le deuxieme 

30 reseau est le reseau commute. 

Le dispositif selon I'invention est apte a transmettre sur le reseau 
commute des donnees isochrones et asynchrones provenant, soit du dispositif 
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lui-meme, soit d'autres dispositifs de communication du reseau commute. 

Le dispositif selon Tinvention est egalement apte a transmettre sur 
le bus des donnees isochrones et asynchrones provenant du dispositif lui- 
meme. 

5 Selon un quatrieme aspect, Tinvention vise un appareil de 

traitement de donnees, caracterise en ce qu'il est adapte a mettre en oeuvre un 
procede tel que decrit dans Tinvention. 

Selon un autre aspect, Tinvention vise un appareil de traitement de 
donnees associe a un dispositif de communication tel que brievement decrit ci- 
10 dessus. 

L'appareil de traitement de donnees est, par exemple, une 

imprimante. 

L'appareil de traitement de donnees est, par exemple, un serveur. 
L'appareil de traitement de donnees est, par exemple, un ordinateur. 
15 L'appareil de traitement de donnees est, par exemple, un 

telecopieur. 

L'appareil de traitement de donnees est, par exemple, un scanner. 
L'appareil de traitement de donnees est, par exemple, un 
magnetoscope. 

20 L'appareil de traitement de donnees est, par exemple, un decodeur 

(appele "set top box" en terminologie anglo-saxonne). 

L'appareil de traitement de donnees est, par exemple, un televiseur. 
L'appareil de traitement de donnees est, par exemple, un 

camescope. 

25 L'appareil de traitement de donnees est, par exemple, une camera 

numerique. 

L'appareil de traitement de donnees est, par exemple, un appareil 
photographique numerique. 

Selon un autre aspect, Tinvention vise egalement un reseau de 
30 communication comportant des dispositifs adaptes a mettre en ceuvre un 
procede selon Tinvention. 
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L'invention concerne en outre un reseau de communication 
comportant au moins deux bus de communication interconnects vehiculant 
chacun des donnees de types isochrones et asynchrones, caracterise en ce 
que ledit reseau comporte un reseau a commutation de paquets comportant au 
moins un dispositif tel que brievement expose ci-dessus et qui est connecte a 
l'un des bus constituant un reseau. 

Selon une caracteristique, le reseau a commutation de paquets 
comporte au moins un dispositif tel que brievement expose ci-dessus et qui est 
connecte a I'autre bus constituant egalement un reseau. 

Selon une autre caracteristique, le reseau a commutation de 
paquets comporte au moins un appareil de traitement de donnees conforme au 
bref expose qui precede et qui est connecte a Tun des bus constituant un 
reseau. 

L'invention vise par ailleurs un moyen de stockage d'informations, 
eventuellernent totalement ou partiellement amovible, lisible par un ordinateur 
ou un processeur contenant des instructions d'un programme informatique, 
caracterise en ce qu'il permet la mise en oeuvre du procede tel que brievement 
expose ci-dessus. 

L'invention vise en outre un moyen de stockage d'informations 
lisible par un ordinateur ou un processeur contenant des donnees provenant de 
la mise en oeuvre du procede tel que brievement expose ci-dessus. 

L'invention vise par ailleurs un "produit programme d'ordinateur" 
("computer program product" en terminologie anglosaxonne) comportant des 
sequences destructions pour mettre en oeuvre le procede selon ('invention 
conforme a ce qui precede. 

Les avantages relatifs au dispositif de communication, a I'appareil 
de traitement de donnees, au reseau de communication comportant un 
dispositif, au reseau de communication comportant un appareil de traitement de 
donnees ainsi qu'aux moyens de stockage d'informations et au "produit 
programme d'ordinateur" etant les memes que ceux exposes ci-dessus 
concernant le procede, ils ne sont pas rappeles ici. 

D'autres caracteristiques et avantages apparaTtront au cours de la 
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description qui va suivre, donnee uniquement a titre cTexemple non limitatif et 
faites en reference aux dessins annexes, sur lesquels : 

- la figure 1 represente un reseau de communication selon 
I'invention mettant en ceuvre I'inter connexion de peripheriques de type audio- 

5 video ; 

- la figure 2 represente un reseau de communication selon 
I'invention mettant en ceuvre Tinter connexion de peripheriques bureautiques ; 

- la figure 3a est le schema d'un dispositif de communication 
selon I'invention ; 

10 - la figure 3b est une vue schematique d'un registre de temps de 

cycle ; 

- la figure 4 est le schema de I'architecture logicielle mise en 
oeuvre au sein du dispositif de communication 90 de la figure 3a ; 

- la figure 5 decrit le format des donnees transferees en mode 
1 5 message ("Message Mode" en terminologie anglo-saxonne) ; 

- la figure 6 decrit le format des donnees transferees en mode 
flux ('Stream Mode 1 ' en terminologie anglo-saxonne) ; 

- la figure 7 decrit le format des donnees transferees en mode 
controles ('Control Mode" en terminologie anglo-saxonne) ; 

20 Les figures suivantes concernent le transfert de paquets de type 

asynchrones : 

- la figure 8a decrit le format de la table de charge stockee dans la 
memoire RAM du dispositif de communication 90 et geree par le module reseau 
122 de la figure 4 ; 

25 - la figure 8b decrit le format d'un paquet asynchrone de type 1394 

utilise pour I'echange de commande de gestion des ponts entre differents 
module pont 123 du type de celui represente a la figure 4 ; 

- la figure 9a decrit I'organigramme de reception d'un paquet 
asynchrone en provenance du bus serie et qui est mis en ceuvre par le module 

30 pont 123; 

- la figure 9b decrit un organigramme de reception d'un paquet 
asynchrone en provenance du reseau commute et qui est mis en oeuvre par le 
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module pont 123 ; 

- la figure 9c decrit I'organigramme de reception d'un transfert en 
mode non connecte en provenance du reseau commute et qui est mis en 
oeuvre par le module reseau 122 de la figure 4 ; 

- la figure 9d decrit I'organigramme de transfert d'un paquet 
asynchrone en mode message vers le reseau commute et qui est mis en oeuvre 
parle module reseau 122 ; 

Les figures suivantes concernent le transfert de paquets de type 

isochrone : 

- la figure 10 decrit le format d'un paquet isochrone de type 1394 ; 

- la figure 1 1 decrit le mecanisme d'etablissement d'une connexion 
utilise pour le transfert de paquet isochrone en mode flux via le reseau 
commute ; 

- la figure 12 decrit le format des messages de signalisation 
echanges entre differents modules reseau 122 du reseau commute pour 
I'etablissement d'une connexion ; 

- les figures 13 a 16 decrivent les organigrammes mis en oeuvre 
par le module reseau 122 pour la gestion des connexions ; 

- les figures 17 a 19 decrivent les mecanismes de reservation de 
ressources associes a la gestion des connexions ; 

- la figure 20 decrit le transit des paquets isochrones entre le 
reseau commute en mode flux et un bus serie de type 1394 ; 

Les figures suivantes concernent, d'une maniere generale, le 
transfert de paquets sur le reseau commute : 

- la figure 21 decrit la structure des donnees conservees dans 
I'unite d'ordonnancement de paquets 109 pour remission de paquets en mode 
controle, message et flux ; 

- la figure 22 decrit I'organigramme mis en oeuvre par ('unite 
d'ordonnancement de paquets 109 pour remission de paquets en mode 
controle, message et flux ; 

- la figure 23 decrit I'organigramme de transfert d'un paquet depuis 
la memoire 106 de la figure 3a vers I'unite de commutation 108 et qui est mis 
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en ceuvre par le module de controle 107 ; 

- la figure 24 decrit I'organigramme de transfert d'un paquet depuis 
I'unite de commutation 108 vers la mernoire 106 et qui est mis en oeuvre par le 
module de controle 107 ; 

5 - la figure 25 decrit Torganigramme de transfert des donnees en 

mode message depuis la mernoire 106 vers le moyen de stockage 95, pour 
traitement ulterieur par le module reseau 122, et qui est mis en oeuvre par 
I'unite d'ordonnancement de paquets 109 ; 

- la figure 26 represente de maniere schematique I'unite de 
1 0 commutation 1 08. 

RESEAU. DISPOSITIF ET MODE DE TRANSFERT 



15 Comme represente schematiquement sur la figure 1 et designe 

par la reference generate notee 10, un reseau de communication selon 
I'invention cornporte plusieurs bus de communication serie conformes a la 
norme IEEE 1394, notes 12, 14, 16, 18 et qui sont tous interconnects par un 
reseau a commutation de paquets note 20, assurant Tinterface entre les 

20 differents bus. 

II convient de noter que le reseau commute 20 est par exemple un 
reseau de type conforme a la norme IEEE 1355. 

Ce reseau commute cornporte plusieurs noeuds de commutation 
notes 22, 24, 26, 28 et 30 qui sont consideres comme des dispositifs de 

25 communication au sens de la presente invention. Certains sont relies entre eux 
par des liens physiques notes 23, 25, 27 et 29 qui sont des liens bidirectionnels 
rapides. 

Ces liens physiques sont par exemple des cables ou bien 
pourraient, par exemple, etre des liens radio point a point. 
30 II convient de noter que les noeuds de commutation 22, 26, 28 et 

30 sont egalement des noeuds de communication connectes aux bus de 
communication serie respectifs 14, 12, 18 et 16 et, a ce titre, constituent chacun 
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une interface entre ledit bus de communication serie concerne et un autre 
noeud du reseau commute 20. 

A titre d'exemple, les nceuds 22, 24, 26, 28 et 30 sont 
respectivement associes a des appareils de traitement de donnees egalernent 
5 appeles peripheriques ou bien peuvent egalernent constituer des appareils de 
traitement de donnees en eux-memes. 

Ainsi, par exemple, le noeud de commutation 22 peut etre associe 
a ou etre lui-meme un ecran de television haute definition. 

Le noeud de commutation 24 peut, par exemple, etre associe a ou 
10 constituer lui-meme un decodeur (connu en terminologie anglo-saxonne sous le 
terme de "Set-top box"). 

Le noeud de commutation 26 peut, par exemple, etre associe a ou 
constituer lui-meme un enregistreur video. 

Le noeud de commutation 28 peut, par exemple, etre associe a ou 
1 5 constituer lui-meme une unite de stockage DVD. 

Enfin, le noeud de commutation 30 peut, par exemple, etre associe 
a ou constituer lui-meme un poste de television. 

Plusieurs noeuds de communication associes a des appareils de 
traitement de donnees ou peripheriques ou bien constituant eux-memes lesdits 
20 appareils de traitements de donnees sont egalernent connectes a chaque bus 
de communication serie. 

Chaque noeud de communication d'un bus comporte une horloge 
interne, non representee sur la figure 1, a partir de laquelle sont generees des 
impulsions dites d'horloge a une frequence dite d'horloge, par exemple egale a 
25 24,576 MHz. 

Cela me semble etre aussi un element de detail a ce niveau de la 
description. Gardons le pour I'instant. 

Ainsi, en plus de Tenregistreur 26 connecte au bus 12, une 
camera numerique 32, un telecopieur 34, une imprimante 36 et un ordinateur 
30 de type PC note 38 sont egalernent connectes au bus 12. 

En plus de I'ecran 22 connecte au bus 14 t des hauts parleurs 
stereo 40 et 42 sont egalernent connectes a ce bus. 
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En plus de I'appareil de television 30 connecte au bus 16, une 
camera numerique 44 est egalement connectee a ce dernier. 

Enfin, outre I'unite de stockage DVD 28 connectee au bus 18, un 
telecopieur 46, un poste de television 48 ainsi qu'une radio numerique 50 sont 
5 egalement connectes a ce meme bus. 

II convient de noter que le reseau ainsi constitue represente 
typiquement un reseau qui peut etre installe par un utilisateur dans son 
habitation. 

Le reseau de communication selon I'invention permet a n'importe 

10 quel appareil de traitement de donnees ou peripherique connecte a un premier 
bus dudit reseau d'echanger des donnees de type isochrones ou asynchrones 
avec n'importe quel autre appareil de traitement de donnees ou peripherique 
connecte a un deuxierne bus dudit reseau, les bus etant separes Tun de I'autre 
par le reseau commute. 

15 Par ailleurs, le reseau de communication selon I'invention permet 

aussi a un peripherique connecte a un bus d'echanger des donnees de type 
asynchrones et isochrones avec n'importe quel appareil de traitement de 
donnees ou peripherique du reseau commute. 

^interconnexion des bus de communication au moyen du reseau 

20 commute 20 permet de resoudre le probleme du cablage des appareils de 
traitement de donnees sur une longue distance, par exemple en disposant 
chacun des noeuds de commutation du reseau 20 et le bus de communication 
qui lui est associe, incluant tous les appareils qui y sont connectes, dans une 
piece separee de I'habitation. 

25 En outre, le fait que tous les bus soient interconnectes par un seul 

et meme reseau commute simplifie la structure du reseau global et rend la 
gestion de celui-ci transparente pour I'utilisateur non specialiste de reseaux. 

L'application illustree sur la figure 2 vise a connecter entre eux, 
des appareils de traitement de donnees ou peripheriques de bureau. 

30 Ainsi, comme represente sur cette figure, un reseau 52 comprend 

plusieurs bus de communication serie conformes a la norme IEEE 1394 et 
notes 54, 56, 58 et 60 qui sont interconnectes par un reseau de commutation 
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de paquets note 62. 

Le reseau commute 62 est un reseau par exemple du type 
conforme a la norme IEEE 1355. 

Ce reseau 62 cornporte plusieurs noeuds de commutation notes 
5 64, 66, 68, 70 et 72 dont certains sont relies entre eux par des liens physiques 
notes 53, 55, 57 et 59 qui sont des liens bidirectionnels rapides. 

Certains de ces noeuds notes 64, 68, 70 et 72 constituent 
egalement des noeuds de communication connectes aux bus respectifs 56, 58, 
60 et 54. 

10 Chacun des noeuds de commutation du reseau 62 peut constituer 

lui-meme ou bien etre associe a un appareil de traitement de donnees 
egalement appele peripherique. 

Ainsi, les noeuds 64, 66, 68, 70 et 72 sont respectivement 
associes a ou bien constituent en eux-memes un ordinateur PC de type 
15 serveur, une passerelle, une imprimante, un ordinateur PC de type serveur et 
une unite de stockage DVD. 

Deux ordinateurs de type PC 61 et 63, une imprimante 65 et un 
telecopieur 67 sont connectes au bus 54 en sus de I'unite de stockage DVD 72. 

En plus d'un ordinateur de type serveur 64 qui est connecte au 
20 bus de communication serie 56, deux ordinateurs de type PC notes 74 et 76 
sont egalement connectes a ce bus. 

Deux ordinateurs de type PC 76 et 78 ainsi qu'un telecopieur 79 
sont connectes au bus de communication serie 58 en plus de rimprimante 68. 

Deux hauts parleurs stereo notes 80 et 82, un telecopieur 84, un 
25 ordinateur de type PC 86 et un camescope 88 sont egalement connectes au 
bus de communication serie 60 en sus de I'ordinateur 70. 

Ce type de reseau constitue sous la forme d'un reseau dit LAN 
(connu en terminologie anglo-saxonne sous le terme "Local Area Network") 
presente les memes avantages que celui decrtt en reference a la figure 1 . 
30 Comme represents sur les figures 1 et 2, chacun des reseaux 

commutes 20 et 62 constituent chacun une interface de communication entre 
tous les bus de communication serie du reseau de communication global et 
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federe I'ensemble de ces bus. 

Chaque noeud de chaque reseau commute 20 (figure 1) et 62 
(figure 2) comporte une horloge interne, non representee sur les figures et a 
partir de laquelle sont generees des impulsions dites d'horloge a une frequence 
5 dite d'horloge, par exemple egale a 24,576 MHz. 

Chaque horloge interne definit des cycles temporels successifs 
ayant chacun une duree T propre a ladite horloge consideree. 

La duree T du cycle d'un noeud est determinee par le nombre n in it 
d'impulsions d'horloge generees par I'horloge interne dudit noeud pendant cette 
1 0 duree suivant la relation T=n jn it/F. 

On compte ainsi par exemple 3072 impulsions d'horloge dans un 
cycle ou periode de reference d'une duree de 125ps pour une frequence 
d'horloge de 24,576 MHz. 

La figure 3a represente une vue schematique d'un noeud ou 
15 dispositif de communication connecte a un bus de communication serie 
conforme a la norme IEEE 1394 et qui constitue egalement un noeud de 
commutation d'un reseau de commutation de paquets de donnees analogue 
aux reseaux precedemment decrits et notes 20 et 62. 

Le noeud represente a la figure 3a est egalement connecte a un 
20 ou plusieurs autres noeuds de commutation du reseau commute auquel il 
appartient. 

Dans les exemples de realisation representes sur les figures 1 et 2, 
chacun des noeuds notes 22, 24, 26, 28, 30 du reseau 20 de la figure 1 ou des 
nceuds notes 64, 66, 68, 70, 72 du reseau 62 de la figure 2 possede par 
25 exemple un dispositif de communication represente a la figure 3a et note 90. 

Dans le mode de realisation represente sur la figure 3a f on a 
choisi de representer un appareil de traitement de donnees 92 egalement 
appele peripherique qui est associe au dispositif de communication 90. 

Un noeud de communication est constitue d'une part d'un dispositif 
30 de communication 90 et d'un appareil de traitement de donnees 92 associe 
audit dispositif. 
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A titre de variante, Tappareil de traitement de donnees peut lui- 
meme constituer ou comporter le dispositif de communication 90. 

En ce qui concerne les noeuds 24 et 66 des reseaux commutes 
respectifs 20 et 62, le bloc 92 correspond dans ce cas a une interface avec un 
5 reseau externe non represents, par exemple, un reseau de type CATV, B- 
ISDN, SAT pour le noeud 24 (fig. 1) et un reseau de type LAN, B-ISDN pour le 
noeud 66 (fig.2). 

Le dispositif 90 comporte une unite centrale de traitement CPU 93, 
un moyen de stockage permanent 94 de type ROM qui contient ['architecture 
10 logicielle illustree a la figure 4 et un moyen de stockage ternporaire 95 de type 
RAM associe a I'unite centrale 93 et dans lequel est charge cette architecture 
logicielle a ['initialisation. 

Le moyen de stockage 95 est apte a stocker des paquets de 
donnees de differents types : 
15 - paquets asynchrones du type conforme a la norme IEEE 1394, 

- paquets constituant des messages en mode non connecte 
(asynchrones), du type conforme a la norme IEEE 1355, 

- paquets de controle du type conforme a la norme IEEE 1355. 
Les paquets de type conforme a la norme IEEE1355 ont 

20 reellernent une existence au niveau du composant 104 qui sera mentionne 
ulterieurement mais ils ne sont pas stockes sous cette forme dans le moyen de 
stockage RAM 95. On notera que le moyen de stockage 95 contient les 
informations necessaires pour generer les paquets IEEE 1355. 

Le cheminement de tels paquets jusqu'au moyen de stockage 95 

25 provenant soit du bus 1394 soit du reseau commute constitue de liens 1355 
sera detaille ulterieurement. 

Le cheminement de tels paquets, depuis le moyen de stockage 95 
jusqu'a leur transmission par le noeud de commutation, soit en direction du bus 
1394, soit en direction du reseau commute constitue de liens 1355 sera detaille 

30 ulterieurement. 
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Ces trois elements 93, 94 et 95 communiquent au moyen de bus 
d'adresses et de donnees respectifs notes 96, 97 et 98, avec un bloc note 99 et 
connu de rhomme de Tart sous le nom de controleur de bus. 

Ce bloc 99 permet notamment d'echanger des donnees au rnoyen 
5 d'un bus principal 100 avec un moins un composant d'interface de bus 101. 
Dans le cas ou le bus 100 est un bus standard PCI (PCI signifiant en 
terminologie anglo-saxonne "Peripheral Component Interconnect"), le 
composant 101 peut etre un composant denomme AMCC 5933QC 
commercialise par la societe Applied Micro Circuits Corporation. 
10 Le bus 100 peut egalernent connecter entre eux d'autres 

elements, non representes sur la figure, eux memes pourvus d'une interface de 
bus et pouvant mettre en oeuvre, par exemple, des fonctions de traitement de 
donnees. 

Par exemple dans un cas ou le bus 100 est un bus standard PCI, 

15 (PCI signifiant en terminologie anglo-saxonne "Peripheral Component 
Interconnect") le bloc 99 est en fait un ensemble de composants PCI tel que 
I'ensemble Intel 440LX AGP ("Intel 440LX AGPset" dans la terminologie anglo- 
saxonne) commercialise par la societe INTEL. 

Ainsi, le bloc 99 comprend, par exemple, un composant 82443LX 

20 qui assure Tinterface avec la memoire 95 via le bus memoire 98 et avec I'unite 
centrale de traitement CPU 93 via le bus local 96. Le composant 82443LX est 
lui-meme relie a un composant 82371 AB qui fournit une interface avec le bus 
ISA 97 relie a la memoire 94. Un controleur d'interruption IOAPIC Intel 
82093AA connecte a I'unite centrale de traitement CPU 93 gere les 

25 interruptions pouvant survenir dans le systeme. 

Comme represents sur la figure 3a, le dispositif 90 comporte 
egalernent une interface bus 102 qui peut etre similaire a I'interface bus 101 
permettant ainsi a I'appareil de traitement de donnees ou peripherique 92 
d'acceder au dispositif de communication. 

30 Une telle interface est par exemple realisee sous la forme d'une 

carte SEDNET PCI commercialisee par la societe SEDERTA sous la reference 
SD-PCI-200 et permet d'y connecter n'importe quel appareil de traitement de 
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donnees existant congu pour fonctionner en conformite avec la norme 1394. 

II est bien entendu possible d'utiliser un adaptateur 102 specifique 
a I'appareil de traitement de donnees que Ton souhaite y connecter. 
L'adaptateur 102 comprend essentiellement un composant d'interface similaire 
5 au composant d'interface de bus 101 . 

Selon le type d'appareil de traitement de donnees, le bus principal 
100, ainsi que les composants d'interface de bus 101 et controleur de bus 99 
peuvent etre adaptes en fonction de I'architecture du type de I'appareil. II en est 
de meme pour ('ensemble des elements CPU 93, RAM 95 et ROM 94. 
10 Toutefois, il convient de noter que si I'appareil de traitement de 

donnees est un ordinateur de type PC, alors cet adaptateur 102 n'est pas 
necessaire. 

Comme represents sur la figure 3a, le noeud selon I'invention 
comporte egalement deux moyens d'interfagage 103 et 104. 

15 Le moyen 103 est destine a assurer I'interface entre le nceud 90 et 

le bus de communication serie prevu pour fonctionner selon la norme IEEE 
1394 auquel est rattache ledit nceud. 

Le moyen d'interfagage 103 est un ensemble de composants 
PHY/LINK 1394 qui est par exemple constitue d'un composant PHY 

20 TSB21LV03A et d'un composant LINK TSB12LV01 A commercialises par la 
societe Texas Instruments et de connecteurs 1394, par exemple 
commercialises par la societe Molex, par exemple sous la reference 53462. 

Le moyen d'interfagage 103 comporte au moins un port externe 
destine a etre connecte a un appareil de traitement de donnees ou peripherique 

25 qui est rattache au bus de communication serie 1 394. 

Le moyen 103 comporte des moyens de comptage du nombre 
d'impulsions en fonction d'un signal d'horloge genere par un module de controle 
107 qui sera defini ulterieurement. Ce signal d'horloge est synchronise avec le 
"MaTtre de cycle" du bus de communication serie avec lequel il est en relation, 

30 par I'intermediaire des paquets de debut de cycle appeles "Cycle Start packet" 
en terminologie anglo-saxonne. La frequence du signal d'horloge genere par le 
module de controle107 est egale a 24,576 MHz +/- 100 ppm. Ce signal est 
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represents comrne etant Tun des signaux notes ctrI3 sur la figure 3a. 

Sur chaque bus de communication serie du reseau, Tun des 
noeuds est appele "MaTtre de cycle" ("Cycle Master" en terminologie anglo- 
saxonne) et le noeud "MaTtre de cycle" du bus "racine" est appele "Maitre de 
5 cycle du reseau" ("Net Cycle Master" en terminologie anglo-saxonne). 

En outre, tous les noeuds "MaTtres de cycle" du reseau presentent 
une caracteristique qui leur est propre, puisqu'elle depend de la frequence de 
leur horloge interne, a partir de laquelle est definie la duree d'une "periode de 
reference" ou "cycle", 

10 La duree du cycle notee T est egale a un nombre entier nj n i t 

d'impulsions d'horloge commun ou non a tous les bus et qui est multiplie par 
Tinverse de la frequence de Thorloge interne propre au noeud "Maitre de cycle". 

La duree du cycle T est ainsi par exemple egale a 125 
microsecondes. 

15 Lorsque deux bus de communication serie sont relies par un pont, 

le "MaTtre de cycle" de Tun des bus doit synchroniser ses cycles par rapport aux 
cycles generes par le "Maitre de cycle" du bus adjacent. 

Ainsi, dans le reseau 10 de la figure 1, si Ton considere que le 
"MaTtre de cycle" du bus 12 est le noeud 38 et que le "MaTtre de cycle" du bus 
20 16 est le noeud 44, le "MaTtre de cycle" 44, qui est relie au bus 12 par le reseau 
commute 20 faisant office de pont, synchronise ses cycles par rapport aux 
cycles generes par le "Maitre de cycle" 38. 

Le noeud "MaTtre de cycle du reseau" sur la figure 1, qui est par 
exemple le noeud 38 du bus 12, va alors generer sur le bus 12 toutes les 125 
25 microsecondes, un signal appele "debut de cycle" ("cycle start" en terminologie 
anglo-saxonne"). 

Ce signal est destine aux autres noeuds 26, 32, 34 et 36 du bus 12 
et les previent qu'iis peuvent emettre un paquet de donnees isochrones associe 
a chaque cycle du bus considere, a destination de Tun ou de plusieurs des 
30 autres bus qui sont relies audit bus considere par le reseau commute 20. 

D'une rnaniere generale, les reseaux de communication formes de 
bus de communication serie permettent la transmission de paquets 
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synchronisee a partir des cycles de bus consideres. Les bus sont par exemple 
utilises pour transmettre des paquets de donnees en temps reel du type 
audio/video. 

Les moyens de comptage cornme ceux du moyen d'interfagage 
5 103 cite plus haut se presentent par exemple sous la forme d'un registre tel que 
celui represents a la figure 3b. 

Un tel registre appele "Registre de Temps de Cycle" (connu en 
terminologie anglo-saxonne sous le terme "Cycle Time Register") comporte 
plusieurs zones, notamment une premiere zone representee sur la partie droite 
10 de la figure 3b et qui est denommee "cycle-offset". 

Dans cette premiere zone qui comporte 12 bits, est enregistre le 
nombre d'impulsions d'horloge n jn it contenues a I'interieur d'un cycle propre au 
bus de communication avec lequel I'ensemble de composants PHY/LINK 1394 
103 est en relation. 

15 Conformernent a ce qui a ete precedemrnent mentionne, on 

compte jusqu'a 3071 impulsions d'horloge dans cette premiere zone. A chaque 
impulsion de i'horloge consideree, la valeur de cette premiere zone du registre 
est incrementee. Lorsque la valeur 3071 est atteinte et qu'une nouvelle 
impulsion d'horloge est cornptee, la valeur du registre contenue dans cette 

20 premiere zone va passer a 0 et une retenue va alors incrementer la valeur de la 
deuxieme zone du registre qui est situee au centre de la figure 3b et est 
denommee "cycle count". Cette deuxieme zone totalise le nombre de cycles 
ecoules, ceci jusqu'a un nombre de 7999, et est enregistree sur 13 bits. Cette 
deuxieme zone est incrementee a chaque fois qu'une retenue est generee a 

25 partir de la premiere zone "cycle-offset". 

Toutefois, une incrementation d'une unite a partir de la valeur 
7999 dans cette deuxieme zone du registre R va provoquer un retour a 0 de la 
valeur de cette zone du registre, generant ainsi une retenue qui va incrementer 
une troisieme zone du registre R, situee a gauche sur la figure 3b et denommee 

30 "second count". 

La troisieme zone "second count" est enregistree sur 7 bits. Cette 
troisieme zone compte le nombre de fois ou la deuxieme zone "cycle count" 
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deborde et ce, jusqu'a une valeur de 127. Une incrementation d'une unite a 
partir de la valeur 127 dans cette troisieme zone du registre R provoque alors 
un retour a 0 de la valeur enregistree dans cette zone. 

Des informations supplementaires sur ce registre R peuvent etre 
5 trouvees au paragraphe 8.3.2.3.1 de la norme IEEE 1394-95. 

On reviendra ulterieurement sur le mecanisme de synchronisation 
entre les bus du reseau lorsque les mecanismes de communication de donnees 
au sein du reseau commute inclus dans le reseau global de bus selon 
Tinvention auront ete explicites. 

10 Le moyen d'interfagage 104 mentionne ci-dessus est un 

composant d'interface 1355 qui comporte trois ports. II est notamment constitue 
d'un composant C113 commercialise par la societe 4LINKS ainsi que de trois 
composants d'interface LUC1141MK commercialises par la societe LUCENT, 
eux-memes relies a des connecteurs 1355, par exemple commercialises par la 

15 societe HARTING. Le composant C113 est lui rneme realise sur la base d'un 
composant programmable de type FPGA ("Field Prorammable Gate Array" en 
terminologie anglosaxonne) Spartan XCS30XL, commercialise par la societe 
XILINX. 

Les initiales FPGA correspondent approximativement en frangais 

20 a "Matrice de Portes Programmables". 

Les trois ports externes du moyen d'interfagage 104 sont destines 
a etre connectes a des ports de meme type sur un autre nceud de commutation 
du reseau commute, permettant ainsi au dispositif 90 de communiquer avec un 
autre nceud de ce reseau. 

25 Le dispositif 90 comporte egalement un moyen de controle de flux 

de donnees 105 qui permet le transfert des donnees entre les differents 
composants d'interface 101, 103 et 104. Ce moyen 105 est realise en logique 
programmable, execute par un composant de type FPGA, par exemple de 
reference Virtex, commercialise par la societe Xilinx. 

30 Ce moyen 105 met en oeuvre notamment une unite de 

memorisation a double port 106 qui permet de stocker des donnees a 
destination de/ou provenant du reseau commute 1355. 
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L'unite de memorisation a double port possede une capacite de 
stockage inferieure a 2 Mbits et est, par exemple, realisee sous la forme d'une 
memoire de type DPRAM a acces 32 bits. 

Les initiales DPRAM signifient en terminologie anglo-saxonne 
5 "Dual Port Random Access Memory" ce qui peut etre approximativement traduit 
en langue frangaise par "Memoire volatile a double port". 

L'unite de memorisation 106 comporte une pluralite de zones 
memoires qui sont gerees comme des memoires individuelles de type FIFO, 
initiales des termes anglais "First-in First-out" signifiant en frangais "Premier 
10 entre Premier sorti". 

Une telle zone memoire correspond a une memoire dans laquelle 
les donnees sont lues dans I'ordre dans lequel elles ont ete prealablement 
ecrites. 

Ces zones memoires comportent chacune un pointeur de lecture 
15 et un pointeur d'ecriture associes. 

Chaque zone memoire etant geree comme une memoire de type 
FIFO, son remplissage et son vidage peuvent s'effectuer en meme temps, et de 
maniere independante. Ceci permet de desynchroniser les operations de 
lecture et d'ecriture des donnees effectuees par une unite de commutation 108 
20 qui sera definie ulterieurement des operations de lecture et d'ecriture des 
donnees effectuees par le module de controle 107. 

En effet, le taux d^ccupation de la zone memoire consideree est 
gere de maniere circulaire et Ton sait a tout moment si les donnees contenues 
dans une zone memoire ont ete lues ou non. Lorsque ces donnees ont ete lues 
25 il est alors possible de venir ecrire de nouvelles donnees a la place de celles-ci. 

Uunite de memorisation a double port constitue en quelque sorte 
une file d'attente pour les paquets et la fonction de stockage est realisee de 
maniere independante selon le port par lequel les paquets parviennent a I'unite 
de memorisation. 

30 D'une maniere generale, toutes les donnees isochrones ou 

asynchrones provenant du reseau commute sont stockees dans I'unite de 
memorisation 106. 
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Ce stockage est temporaire pour les paquets de donnees 
asynchrones (paquets constituant un message transmis en mode non connecte 
et pour les paquets de controle), qui sont arnenes a etre transferes ensuite 
dans le moyen de stockage RAM 95 pour un stockage d'une duree plus 
5 importante. 

En revanche, les paquets de donnees isochrones (paquets de 
type "stream", c'est-a-dire transmis en mode connecte), sont stockes 
uniquement dans cette unite de memorisation 106 avant leur transmission sur 
le bus de communication auquel est raccorde le noeud de commutation 90 ou 
1 0 sur le reseau commute. 

Ceci s'explique par le fait que ce type de donnees doit etre 
transfere aussi rapidement que possible du reseau commute vers le bus et 
done doit etre stocke dans un moyen de stockage facilement et rapidement 
accessible. 

15 De meme, les paquets de donnees isochrones issus du bus de 

communication auquel est raccorde le noeud de commutation 90 et qui sont 
destines au reseau commute sont stockes uniquement dans I'unite de 
memorisation 106 et non dans le moyen de stockage 95, pour les mernes 
raisons que celles invoquees precedemment. 

20 Ainsi que represents sur la figure 3a, le moyen de controle de flux 

de donnees 105 comporte plusieurs autres elements dont un module de 
controle 107 (deja mentionne plus haut) qui assure une fonction de controle de 
I'unite de memorisation 106, une unite de commutation 108 (deja mentionnee 
plus haut) en communication avec le moyen d'interfa^age 104, avec I'unite de 

25 memorisation 106 et avec le module de controle 107, ainsi qu'une unite 
d'ordonnancement des paquets de donnees 109 qui est relation avec le module 
de controle 107. 

On notera egalement que le module de controle 107 communique 
avec les moyens d'interfagage 103 et 104 ainsi qu'avec le composant 
30 d'interface de bus note 101. 
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Le module de controle 107 a pour fonction de multiplexer les 
acces en lecture ou en ecriture a des registres d'autres modules a partirdu bus 
principal note 100. 

Le module 107 possede egalement la maitrise du composant 
5 d'interface de bus 101 pour les operations de lecture et d'ecriture sur le bus 
principal 100, incluant notamment le transfer! en "mode rafale" (connu en 
terminologie anglo-saxonne sous le terme de "burst mode"). 

Le module de controle 107 est egalement charge du 
declenchement des interruptions sur le bus principal 100 en fonction 
10 d'evenernents de communication particuliers. 

Ce module echange des donnees avec le composant 101 sur un 
bus additionnel 110 (connu en terminologie anglo-saxonne sous le terme de 
"add-on bus") suivant les signaux de controle notes ctrl 1 . 

Comme annonce ci-dessus, le module 107 est charge du controle 
15 de I'unite de memorisation 106 en ce qui concerne les operations de lecture et 
d'ecriture en mode FIFO dans le cas particulier ou le composant d'interface de 
bus 101 est un AMCC, par Tintermediaire d'un bus de donnees 111 et de 
signaux de controle ctrl 2. 

Le moyen d'interfagage 103 contient des memoires de type FIFO 
20 qui sont utilisees lors du transfert de paquets de donnees de type conforme a la 
norme IEEE 1394. II comprend deux memoires FIFO de transmission dite ATF 
("Asynchronous Transfer FIFO" en terminologie anglo-saxonne) et ITF 
("Isochronous Transfer FIFO" en terminologie anglosaxonne) et une rnernoire 
FIFO de reception dite GRF ("General Receive FIFO" en terminologie 
25 anglosaxonne). Ces memoires FIFO sont plus largement decrites dans la 
documentation associee au composant LINK TSB12LV01A. 

Le module de controle 107 et le moyen d'interface 103 gerent le 
transfert de donnees sur un bus 1 1 2 suivant des signaux de controle ctrl 3. 

Par ailleurs, le module de controle 107 controle I'unite de 
30 commutation 108 au moyen de signaux de controle ctrl 4 afin de transferer des 
donnees de I'unite de commutation vers I'unite de memorisation 106 par 
I'intermediaire d'un bus de donnees 1 13 et inversement 
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L'unite de commutation 108 est connectee au moyen d'interface 
104 par I'intermediaire d'un bus de donnees 114 et de signaux de controle 
Ctrl 5. 

L'unite d'ordonnancement des paquets de donnees 109 notee 
5 egalement SAR (connue en terminologie anglo-saxonne sous le terme de 
"Segmentation And Reassembling") informe le module de controle 107 du ou 
des prochains paquets de donnees a transmettre par Tintermediaire de signaux 
de controle Ctrl 6. 

En outre, ('unite d'ordonnancement 109 verifie la reception des 
10 paquets de donnees et gere Tallocation et la liberation de zones memoires 
(connues en terminologie anglo-saxonne sous le terme de "buffers") de l'unite 
de memorisation 106. 

Les signaux de controle ctrl7 echanges entre le moyen 
d'interfagage 104 et le module de controle 107 comprennent notamment les 
15 signaux d'horloges regeneres a partir de la reception des paquets 1355 sur 
chacun des trois ports du moyen d'interfagage 104. 

Un quartz a 49,152Mhz (non represents) est connecte a la fois au 
moyen 104 pour remission des paquets 1355 et au module de controle 107 qui 
genere un signal d'horloge a 24,576 MHz +/- 100 ppm, d'une part, pour l'unite 
20 d'ordonnancement des paquets de donnees 109, afin de cadencer remission 
des paquets 1355 et, d'autre part pour le moyen d'interfagage 103, afin de 
cadencer remission des paquets 1394. 

La figure 4 represente les fonctions realisees sous forme logicielle 
qui sont stockees dans la memoire ROM notee 94, puis chargees a 
25 ('initialisation dans le moyen de stockage RAM 95, et ensuite executees par 
l'unite centrale de traitement CPU 93. 

Comme represente sur la figure 4, ['architecture logicielle selon 
I'invention assure plusieurs fonctions identifies par les modules suivants : 

- un module d'interface de communication 120, 
30 - un module d'interface de traitement 1 21 , 

- un module reseau 122, 

- un module pont 123. 
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Plus particulierernent, le module d'interface de communication 120 
correspond a la couche basse du protocole qui pilote a la fois le materiel de 
communication (connu en terminologie anglo-saxonne sous le terme de 
"hardware") par Pintermediaire du composant d'interface de bus 101 et 
5 ('interface de bus 102. 

Le module d'interface 120 a egalement pourfonction de gerer les 
interruptions de bus principal 100. 

Les paquets de donnees isochrones sont transferes entre 
I'appareil de traitement de donnees 92 et les moyens d'interfagage 103 ou 104. 
10 L'analyse de I'en-tete des paquets asynchrones re<?us par le 

moyen d'interfa9age 103 et stockes dans le moyen de stockage RAM 95 est 
alors effectuee par le module pont afin de determiner si un paquet asynchrone 
est destine au module de traitement de donnees 121, au module reseau 122 ou 
bien au module pont lui-meme. 
15 L'analyse de Ten-tete des paquets asynchrones a emettre depuis 

le moyen de stockage RAM 95 est alors effectuee par le module pont afin de 
determiner si un paquet asynchrone est destine au moyen d'interfagage 103, au 
module reseau 122 ou bien au module pont lui-meme. 

Les paquets de donnees asynchrones sont transferes entre le 
20 moyen de stockage RAM 95 et les memoires FIFO ATF et GRF du moyen 
d'interfagage 103. 

Le module d'interface de communication 120 a pour fonction 
d'acceder en lecture ou en ecriture aux differents registres d'etat ou de 
configuration agences dans les moyens 103, 105 et 107 par Tintermediaire du 
25 composant d'interface de bus 101, permettant notamment au module reseau 
122 et au module pont 123 d'effectuer Initialisation des moyens 103, 105 et 
107. 

La figure 5 decrit le format des donnees transferees en mode message 
("Message Mode" en terminologie anglo-saxonne) sur le reseau commute. 
30 Le message 300 est compose d'un champ d'en-tete de message 301 

("Message Header" en terminologie anglo-saxonne) et d'un champ de donnees de 
message 302 ("Message Payload" en terminologie anglo-saxonne). 
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Le champ 302 est representatif des donnees a transmettre. II s'agit 
par exernple d'un paquet 1394 de type asynchrone tel que decrit dans la norme. 
Le champ 301 est un champ d'en-tete rajoute par le module reseau 122 
representatif du format du champ 302 et decrivant, par exernple, des informations 
5 de taille. 

Afin d'etre emis sur le reseau commute le message 300 est 
decompose en une suite de paquets 321 a 326 sous le controle de I'unite 
d'ordonnancement. 

Les champs d'en-tete de paquet ("Packet Header" en terminologie 

10 anglo-saxonne) 303, 306, 309, 312, 315 et 318 contiennent de ('information de 
routage representative du chemin a parcourir, de I'identificateur du noeud qui a 
emis le paquet, du mode de transfert (ici le mode "message"), ainsi que du numero 
de la memoire FIFO d'emission dans Tunite de memorisation a double port 106. 
Classiquement la valeur de ces champs est identique. 

15 Les champs de donnees du paquet ("Packet Payload" en 

terminologie anglo-saxonne) 304, 307, 310, 313, 316 et 319 contiennent 
I'ensemble des donnees qui constituent le message 300, les paquets etant emis 
de telle sorte que I'ensemble du message 300 soit emis dans I'ordre depuis la 
gauche vers la droite. 

20 Les champs de fin de paquet ("Packet Trailer" en terminologie anglo- 

saxonne) 305, 308, 31 1 , 314, 317 et 320 sont explicitement rajoutes par le moyen 
d'interfagage 104 apres remission de chaque paquet. Ces champs sont tous 
representatifs d'un marqueur de fin de paquet ("End Of Packet" ou EOP en 
terminologie anglo-saxonne), tel que decrit dans la norme IEEE-1 355-95. Les 

25 champs 305, 308, 311, 314 et 317 ont tous pour rneme valeur EOP1, alors que 
seul le champ 320 qui appartient au dernier paquet du message a pour valeur 
EOP2. On notera que la taille du champ 319 depend notamment du nombre de 
donnees restant a emettre dans le message 300. 

La figure 6 decrit le format des donnees transferees en mode flux 

30 ("Stream Mode" en terminologie anglo-saxonne) sur le reseau commute. 

Le flux de donnees partiellement represents par les champs 352 et 
353 est constitue, d'une part, d'un ensemble de champs de donnees de flux 
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("Stream Payload" en terminologie anglo-saxonne) represents par les champs 330 
a 334, d'autre part, d'un ensemble de champs d'en-tete de flux ("Stream Header" 
en terminologie anglo-saxonne) represents par les champs 335 a 337. 

Les champs 330 a 334 sont representatifs de donnees a transmettre 
5 et sont chacun constitues par exemple, d'un paquet 1394 de type isochrone. Dans 
ce cas, tous les champs 330 a 334 ont comme caracteristique d'appartenir au 
meme flux de donnees isochrones et contiennent done une meme valeur de 
numero de canal. 

Afin d'etre emis sur le reseau commute, le flux de donnees 
10 partiellement represents par les ensembles de champs 352 et 353 est decompose 
en une suite de paquets 338 a 341 sous le controle de I'unite d'ordonnancement 
109. 

Les champs d'en-tete de paquet ("Packet Header" en terminologie 
anglo-saxonne) references 342, 345 et 349 contiennent de information de routage 
15 representative du chemin a parcourir, de I'identificateur du nceud qui a emit le 
paquet, du mode de transfer* (ici le mode flux), ainsi que du numero de la rnemoire 
FIFO d'emission dans I'unite de memorisation a double port 106. Classiquement la 
valeur de ces champs est identique. 

Les champs de donnees du paquet ('Packet Payload" en 
20 terminologie anglo-saxonne) references 343, 346, 347 et 350 contiennent une 
partie des donnees qui constituent le flux, les paquets etant emis de telle sorte que 
Tensemble du flux soit emis dans I'ordre depuis la gauche vers la droite. 

Les champs de fin de paquet ("Packet Trailer" en terminologie anglo- 
saxonne) references 344, 348 et 351 sont explicitement rajoutes par le moyen 
25 d'interfagage 104 apres remission de chaque paquet. Ces champs sont tous 
representatifs d'un marqueur de fin de paquet ("End Of Packet" ou EOP en 
terminologie anglo-saxonne), tel que decrit dans la norrne I EEE-1 355-95 et ont 
tous pour meme valeur EOP1 . 

La figure 7 decrit le format des donnees transferees en mode 
30 controle ('Control Mode" en terminologie anglo-saxonne) sur le reseau commute. 
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Le champ 360 est representatif des donnees a ernettre en mode 
controle et constitue I'integralite d'un message de controle, comme par exemple un 
message de signalisation mentionne sur la figure 11. 

Le message de controle est emis sur le reseau commute sous le 
5 controle de Tunite d'ordonnancernent 109 sous la forme d'un paquet unique. 

Le champ d'en-tete de paquet ("Packet Header" en terminologie 
anglo-saxonne) reference 361 contient de I'information de routage representative 
du chemin a parcourir, de I'identificateur du noeud qui a emis le paquet, du mode 
de transfert (ici le mode controle) ainsi que du numero de la memoire FIFO 
1 0 d'emission dans I'unite de memorisation 1 06. 

Le champ de donnees du paquet ("Packet Payload" en terminologie 
anglo-saxonne) 362 est exactement equivalent au champ 360. 

Le champ de fin de paquet ("Packet Trailer" en terminologie anglo- 
saxonne) 363 est explicitement rajoute par le moyen d'interfagage 104 apres 
1 5 remission du paquet. Ce champ a invariablement pour valeur EOP1 . 

TRANSFERT ASYNCHRONE 

La figure 8a est une vue schematique de la structure de donnees 
20 d'une table de charge associee au module reseau 122 et stockee dans le 
moyen de stockage 95 du dispositif de communication 90. 

En figure 8a, on observe des descripteurs de liens 2001 a 2007 
disposes cote a cote et des descripteurs de chemins 201 1 a 2015 disposes sur 
des lignes successives. 
25 Chaque descripteur de chemin est une structure de donnees pour 

la description d'un chemin entre deux noeuds du reseau commute qui comporte, 
en particulier, le champ d'adresse de chacun des deux nceuds, la reference des 
liens impliques dans la description de ce chemin et la reference de chaque 
connexion associee a ce chemin. 
30 Le champ d'adresse d'un noeud est associe de maniere unique 

avec un champ d'identification de bus represents sur 10 bits et dont la valeur 
correspond a Identification du bus auquel le dispositif de communication est 
connecte. La valeur de ce champ adresse de noeud ou identification de bus est 
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utilisee dans les sous-champ d'adressage notes 203 ou 205 des paquets 
asynchrones de type 1394 decrits ulterieurement en reference a la figure 8b. 

Chaque descripteur de chemin sortant (2011, 2012 ou 2013) 
comporte en outre I'information de routage utilisee dans chaque en-tete de 
5 paquet transfere selon ce chemin. Le champ d'adresse du premier nceud de 
tous les chemins sortants est identique et correspond au champ d'adresse 
associe au dispositif de communication du noeud considere. 

Le sous-ensemble de la table de charge constitue des chemins 
sortants est appele table de routage dans la suite de la description. 
10 Les chemins qui ne partent pas du nceud considere sont dits 

"temporaires" et permettent de connaTtre les charges des liens des chemins 
sortants. Les chemins temporaires sont crees par le moyen de controle de 
charge qui gere tous les chemins (operations 2307, 2407 et 2504 sur les 
figures 17 a 19). 

15 Dans le mode de realisation decrit et represents, les chemins 

2011, 2012 et 2013 sont des chemins sortants (en traits gras) et les chemins 
2014 et 2015 sont des chemins temporaires (en traits fins). Les chemins 2011, 
1012 et 1013 decrivent la table de routage et sont utilises par le noeud 
considere pour etablir des chemins vers n'importe quel nceud destinataire. 

20 Chaque descripteur de lien 2001 a 2007 comporte, en particulier, 

la reference de chaque chemin qui traverse le lien considere, identifie par un 
rectangle, a ['intersection d'une ligne verticale partant du descripteur de lien 
considere et d'une ligne horizontale partant du descripteur de chemin 
considere. 

25 Les liens 2001 a 2004 font partie d'au moins Tun des chemins 

sortants, et sont representes en traits gras. Chaque intersection de deux lignes 
marquee par un point represente une reference en memoire : 

- les lignes externes (en haut et/ou a gauche des rectangles) 
reperent les references conservees avec chaque lien : ces references 

30 concernent chaque chemin qui traverse ledit lien, et 
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- les lignes internes (en bas et/ou a droite des rectangles) reperent 
les references conservees avec chaque chemin : ces references concernent 
chaque lien traverse par ledit chemin. 

La mise a jour de la table de charge effectuee par le module 
5 reseau 122 du dispositif, comporte les etapes suivantes : 

- pour I'etablissement d'une connexion : 

• mise a jour de la charge de tous les 
liens references par le chemin (ajout de charge), et 

• pour chaque lien, mise a jour de la 
10 charge de chaque chemin reference pour ce lien ; 

- pour le retrait d'une connexion : 

• mise a jour de la charge de tous les 
liens references par le chemin (deduction de charge), et 

• pour chaque lien, mise a jour de la 
15 charge de chaque chemin reference pour ce lien ; 

- pour I'ajout d'un chemin : 

• soit par le module reseau pour 
I'initialisation d'une liste predeterminee de chemins 
sortants pour le noeud considere, a la mise sous tension 

20 du dispositif de communication, 

• soit par le module reseau , lorsque le 
chemin associe a une nouvelle connexion lors de I'ajout 
de charge n'est pas deja specifies (il s'agit alors de 
chemin temporaire) ; 

25 - pour la suppression d'un chemin : 

par retrait d'un chemin temporaire lorsqu'il n'est plus traverse par 
aucune connexion, apres retrait d'une connexion, soit lorsque la liste de 
connexions referencee par ce chemin est vide; et 

- pour la suppression d'un lien : 

30 • par retrait d'un lien lorsqu'il n'est plus 

traverse par aucun chemin, ou lorsque la liste des 
chemins references par ledit lien est vide. 
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Dans la table de charge, a chaque lien est associee une 
information de charge et a chaque chemin est associee une information 
representative du lien le moins disponible. Ainsi, la bande passante disponible 
du lien le moins disponible est aussi la bande passante disponible du chemin. 
5 On observe que c'est en utilisant cette information de disponibilite 

de bande passante de chemin, que le module reseau effectue le choix du 
chemin en choisissant le chemin le plus disponible. Pour chaque information a 
transmettre en mode non connecte, la disponibilite de chaque chemin du 
reseau est ainsi estimee, en fonction du trafic en mode connecte. 

10 La charge d'un chemin est definie a partir de son lien le moins 

disponible. II est caracterise par la bande passante totale qu'il autorise et la part 
maximale de la bande passante associee au trafic en mode connecte. Etant 
donnee la charge effective du trafic en mode connecte, le module reseau definit 
la part associee au trafic en mode non connecte, comme etant egale a la bande 

15 passante totale a laquelle on a soustrait la part associee au mode connecte. 

Le module reseau alloue a Tensemble des transmissions en mode 
non connecte qu'il a a effectuer, tout ou partie de la bande passante 
(preferentiellement une partie, pour eviter des problemes de congestion du 
reseau). Cette part est equitablement repartie entre toutes les transmissions en 

20 mode non connecte et se trouve done dynamiquement mise a jour au debut et a 
la fin de chaque transmission en mode connecte (lorsque la charge du trafic en 
mode connecte varie). 

L'attribution d'une part est effectuee en definissant un plage de 
valeurs du nombre de paquets a emettre entre deux valeurs extremes 

25 (spec_CPmin 1114 et spec_CPmax 1115 decrit ulterieurement en reference a 
la figure 21). Cette operation d'attribution de bande passante est effectuee 
avant remission de ['information. 

En outre, on considere qu'un chemin qui supporte plus d'un 
nombre predetermine de transmissions sortantes en mode non connecte n'est 

30 pas disponible pour une transmission supplemental en mode non connecte. 

Les evenements qui peuvent influencer l'attribution de bande 
passante a une transmission en mode connecte sont de deux types : 
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- ceux qui concernent le mode connecte, I'etablissement ou la 
fermeture d'une connexion, et qui influent sur la bande passante qui lui est 
reservee, et, par consequent, sur le nombre de paquets a emettre en mode non 
connecte mais aussi sur la taille de ces paquets, et 
5 - ceux qui concernent le mode non connecte, le debut ou la fin 

d'une transmission, et qui influent sur le nombre de paquets a emettre en mode 
non connecte. 

Pour la gestion de la table de charge illustree a la figure 8a, la 
charge d'un chemin est determinee par la charge du lien le moins disponible, en 

10 prenant en compte, pour la charge d'un lien, la somme des charges des 
chemins qui le traversent. 

Les chemins sortants utilises sont, par exemple, predetermines de 
maniere statique etant donne une topologie fixee du reseau commute. On 
notera que I'utilisation de moyen de routage permettant de gerer de maniere 

15 dynamique la liste des chemins sortants pour une topologie variable n'affecte 
en rien la mise en oeuvre de I'invention. 

On observe ici que chaque noeud du reseau a commutation de 
paquets controle le flux qu'il genere grace a I'unite d'ordonnancement des 
paquets 109 et que ('information permettant de controler ce flux est etablie a 

20 partir de la table de charge geree par le module reseau 122, I'unite 
d'ordonnancement 109 de chaque noeud conservant cette information sous 
forme d'un tableau tel que celui illustre a la figure 21 qui sera decrit 
ulterieurement. Ce tableau est renseigne par le module reseau 122. 

Les niveaux de priorite des messages sont etablis par le module 

25 reseau a partir du service requis. 

La figure 8b decrit le format d'un paquet asynchrone conforme a la 
norme 1394, utilise pour le transfert d'une commande de requete de connexion 
("Join Request" en terminologie anglo-saxonne) ou de relachement de 
connexion ("Release Request" en terminologie anglo-saxonne). La structure 

30 d'un paquet asynchrone est plus largement decrite dans la norme IEEE 1394- 
95. Les paquets asynchrones sont entre autre utilises pour effectuer des 
transactions entre un peripherique source et un peripherique destinataire. Une 
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transaction est effectuee en emettant un paquet de type "Requete" de la source 
vers la destination, puis un paquet de type "RSponse" de la destination vers la 
source. 

Le champ "destinationJD" 280 de la figure 8b ("Destination 
5 Identifier" en terminologie anglo-saxonne), represents sur 16 bits, contient 
Tinformation de routage permettant d'atteindre le pSriphSrique destinataire. 

Le sous-champ 201 decrit Identification du bus auquel appartient 
le peripherique destinataire alors que le sous-champ 202 identifie le 
peripherique destinataire lui-meme parmi les autres peripheriques du bus 
10 auquel il appartient. 

Le champ "sourceJD" 281 ("Source Identifier" en terminologie 
anglo-saxonne), represents sur 16 bits, contient reformation de routage 
permettant d'atteindre le peripherique source. 

Le sous-champ 203 decrit I'identification du bus auquel appartient 
15 le peripherique source, alors que le sous-champ 204 identifie le peripherique 
source lui-meme parmi les autres peripheriques du bus auquel il appartient. 

La presence de ces deux champs 280 et 281 permet le routage 
d'une transaction entre la source et la destination. 

Le champ "tl" 282 ("Transaction Label" en terminologie anglo- 
20 saxonne), represents sur 6 bits, permet de numeroter une transaction entre des 
peripheriques. 

Le champ "rt" 283 ("Retry Code" en terminologie anglo-saxonne), 
represents sur 2 bits, permet d'identifier les tentatives d'Smission d'un meme 
paquet asynchrone. 

25 Le champ "tcode" 284 ("Transaction Code" en terminologie anglo- 

saxonne), represents sur 4 bits, permet d'identifier un type de paquet 
asynchrone, tel que par exemple le type de la transaction. 

Le champ "pri" 285 ("Priority" en terminologie anglo-saxonne), 
represents sur 4 bits, permet d'identifier la prioritS associee au paquet 

30 asynchrone. 

Les champs 286 et 287 permettent d'identifier de maniere unique 
le type de paquet ainsi que les traitements qui lui sont associSs. lis permettent 
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notamment d'identifier les paquets de type "commande" echanges entre ponts 
et plus particulierement les commandes d'etablissernent et de relachement de 
connexion. 

Les champs 289, 290, 291, 292 et 293 sont des champs 
5 particuliers aux commandes d'etablissernent et de relachement de connexion. 
Le champ 289 permet d'identifier de maniere unique la connexion isochrone 
dans I'ensemble du reseau commute. 

Le champ 290 contient identification (ou adresse) du noeud dit 
controleur ("Controler" en terminologie anglo-saxonne), par exemple note 523 
10 sur la figure 1 1 qui sera decrite ulterieurement. 

Le champ 291 contient identification (ou adresse) du noeud dit 
source ("Talker" en terminologie anglo-saxonne), par exemple note 505 et 
repere par la lettre T sur la figure 11 qui sera decrite ulterieurement. 

Le champ 292 contient identification (ou adresse) du noeud dit 
15 destinataire ("Listener" en terminologie anglo-saxonne), par exemple note 514 
et repere par la lettre L sur la figure 1 1 qui sera decrite ulterieurement. 

Le champ 293 contient la description des parametres requis 
associes a la connexion envisagee pour le transport du flux isochrone entre le 
noeud dit "talker" et le noeud dit "listener". 
20 Les champs standards 288 et 294 sont des champs de detection 

d'erreur. 

Les differents organigrammes presentes dans la description qui va 
suivre comportent des etapes correspondant a des instructions qui, lorsqu'elles 
sont executees, permettent rnettre en ceuvre tout ou partie du procede selon 
25 invention. 

II convient de noter que plusieurs programmes d'ordinateur notes 
P1, P2, P3, P4, P5, P6, P7, P8, P9, P10 et P11 memorises dans le moyen de 
stockage RAM 95 (figure 3a) sont respectivement bases sur les organigrammes 
des figures 9a a 9d, 13 a 19. 
30 La figure 9a decrit un organigramme de reception et de traitement 

des paquets asynchrones en provenance du bus serie connecte au rnoyen 
d'interfagage 103. Cet organigramme est mis en oeuvre par le module pont 123. 
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Les paquets 1394 sont prealablement stockes dans la memoire 
FIFO de reception GRF associee au moyen d'interfa<?age 103. Le paquet est 
ensuite transfere dans le moyen de stockage RAM 95 par le module d'interface 
120 sous le controle du module pont 123. Cela decrit I'ensemble des operations 
5 mises en oeuvre au cours de I'etape 150 de I'organigramme. 

Au cours du test 151 le module pont 123 analyse le champ 201 
decrit a la figure 8b pour determiner si le paquet est destine au reseau 
commute. Dans I'affirmative, I'operation 155 est executee et le paquet 
asynchrone est envoye au module reseau 122 via I'interface referencee ctrl14 
10 sur la figure 4. 

Dans le cas ou le test 151 est negatif, le test 152 est execute. Au 
cours du test 152 le module pont determine en analysant les champs 286 et 
287 si le paquet lui est destine. Dans I'affirmative, I'etape 154 est executee et le 
traitement associe aux champs de donnees du paquet asynchrone (comme par 
15 exemple les champs 289 a 293 de la figure 8b) est effectue. 

Si le test 152 est negatif le paquet asynchrone est transmis au 
module de traitement de donnees 121 via I'interface referencee Ctrl 1 3 sur la 
figure 4 (operation 153). 

La figure 9b decrit un organigramme de reception d'un paquet 
20 asynchrone en provenance du reseau commute et mis en oeuvre par le module 
pont 123. 

Au cours de I'etape 160, le module pont 123 regoit un paquet 
asynchrone en provenance du module reseau 122 via I'interface Ctrl 1 4 (voir 
etape 174 de la figure 9c), puis le test 161 est execute. 

25 Au cours du test 161 le module pont 123 analyse le champ 201 

represents a la figure 8b pour determiner si le paquet est destine au bus serie. 
Dans I'affirmative, I'operation 165 est executee et le paquet asynchrone, via le 
module d'interface 120, est transfere dans la memoire FIFO d'emission ATF 
associee au moyen d'interfagage 103 afin d'etre emis sur le bus serie. 

30 Dans le cas ou le test 161 est negatif, le test 162 est execute. Au 

cours du test 162 le module pont determine, en analysant les champs 286 et 
287, si le paquet lui est destine. Dans I'affirmative, I'etape 164 est executee et 
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le traitement associe aux champs de donnees du paquet asynchrone (comme 
par exemple les champs 289 a 293 de la figure 8b) est effectue. 

Si le test 162 est negatif le paquet asynchrone est transmis au 
module de traitement de donnees 121 via ^interface referencee Ctrl 13 sur la 
5 figure 4 (operation 1 63). 

La figure 9c decrit I'organigramme de reception d'un transfert en 
mode non connecte en provenance du reseau commute et mis en oeuvre par le 
module reseau 122. 

L'etape 170 informe le module reseau 122 du resultat d'un 
10 transfert de donnees en mode non connecte dans le moyen de stockage 95 
(voir etape 1268 de la figure 25), puis le test 171 est execute. 

Au cours du test 171 le module reseau 122 determine s'il s'agit 
d'un paquet de type controle a partir de Hnformation d'en-tete de paquet 
associe au transfert. Si le test est positif, l'etape 177 est executee. II s'agit, par 
15 exemple, des traitements associes a la reception d'un message de signalisation 
comme decrit ulterieurement en reference aux organigrammes des figures 13 a 
16 pour la gestion des connexions. 

Si le test 171 est negatif, le test 172 est execute. Si le test 172 est 
negatif en fonction du resultat de I'analyse du champ 301 de la figure 5, l'etape 
20 1 76 est executee, sinon le test 1 73 est execute. 

L'etape 176 consiste dans un traitement particulier associe a un 
transfert quelconque de donnees en mode message qui ne concerne pas 
Pexpose de I'invention. 

L'etape 173 est executee dans le cas ou le transfert de donnees 
25 en mode message correspond a un paquet asynchrone. Au cours du test 173, 
le module reseau 122 determine si le paquet asynchrone est destine au bus 
serie en analysant le champ 201 represents a la figure 8b. Dans la negative, 
l'etape 175 est executee et le traitement associe aux champs de donnees du 
paquet asynchrone (comme par exemple les champs 289 a 293 de la figure 8b) 
30 est effectue par le module reseau. Dans I'affirmative, le paquet asynchrone est 
transmis au module pont 123 via I'interface referencee ctrl14 sur la figure 4 
(operation 174). 
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La figure 9d decrit rorganigramme de transfert d'un paquet 
asynchrone en mode message vers le reseau commute et mis en oeuvre par le 
module reseau 122. 

Au cours de I'etape 180, le module reseau 122 regoit un paquet 
5 asynchrone en provenance du module pont 123 via ('interface ctrl14 (voir etape 
155 de la figure 9a), puis le test 181 est execute. 

Au cours du test 181, le module reseau 122 determine si le paquet 
asynchrone est destine au reseau commute en analysant le champ 201 
represents sur la figure 8b. Dans ('affirmative, I'etape 183 est executee et le 
10 paquet est transfere en mode message vers le reseau commute via le module 
d'interface 120. Dans la negative, le traitement associe aux champs de 
donnees du paquet asynchrone (comme par exemple les champs 289 a 293 de 
la figure 8b) est effectue par le module reseau (etape 182). 

15 TRANSFERT ISOCHRONE 

La figure 10 decrit le format d'un paquet isochrone utilise pour le 
transfert de donnees temps reel conformement a la norme IEC - 61883 (IEC - 
61883 "Consumer Audio-Video Equipment - Digital Interface - Part 1: General", 
20 February 1998). 

Le champ 400 specifie la longueur du champ de donnees en 
octets qui est compose des champs 406 et 407. 

Le champ 401 decrit le format du paquet isochrone et notamment 
la presence de I'en-tete CIP ("Common Isochronous Packet" en terminologie 
25 anglo-saxonne) si sa valeur est egale a "01" en representation binaire. 

Le champ "channel" 402 specifie la valeur du numero de canal 
associe au paquet isochrone. 

Le champ "tcode" 403 permet d'identifier le paquet comme etant 
de type isochrone quand sa valeur est egale a "1010" en representation 
30 binaire. 

Le champ "Sy" 404 est un champ disponible pour certaines 

applications. 
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Le champ "CIP_header n 406 contient des informations 
descriptives des donnees temps reel. 

Les champs standards 405 et 408 sont des champs de detection d'erreur. 

La figure notee 11 est une vue schematique d'un reseau de 
5 communication selon I'invention analogue a ceux representSs sur les figures 1 
et 2. Cette figure va permettre d'illustrer la circulation des messages de controle 
destines a la gestion du mode connects. 

Le reseau de la figure 1 1 comporte plusieurs bus de 
communication serie du type conforme a la norme IEEE 1394 notes 540 a 544 

10 et relies entre eux par I'intermSdiaire d'un reseau commute du type conforme a 
la norme IEEE1355 et note 590. Differents appareils de traitements de donnees 
ou peripheriques de type conforme a la norme IEEE 1394 notes 500 a 516, 
representes par des rectangles sur cette figure, sont connectes a chacun des 
bus. D'autres noeuds sont constitues, d'une part, d'un dispositif de 

15 communication 90 et, d'autre part, d'un appareil de traitement de donnees 92 
comme represents sur la figure 3a. 

II convient de noter que chaque dispositif de communication 90 
selon Tinvention est represents sur cette figure par les deux moities d'un ovale 
de maniere a faire apparaTtre, d'une part, I'ensemble des moyens associSs a 

20 I'interfagage avec le bus serie appele "acces au bus serie" ("Serial Bus Portal" 
en terminologie anglo-saxonne), represents par une moitiS d'ovale et d'autre 
part, I'ensemble des moyens associes a I'interfagage avec le reseau commute 
appele "acces au bus virtuel" ("Virtual Bus Portal" en terminologie anglo- 
saxonne) represents par I'autre moitie de I'ovale considSre. 

25 Les "acces aux bus sSrie" des differents dispositifs de 

communication 90 reprSsentes sur la figure 11 , sont notSs 520 a 524 pour ceux 
qui sont effectivement relies a un bus, et 532 a 534 pour les autres. 

Les "acces aux bus virtuels" des differents dispositifs de 
communication 90 reprSsentes sur la figure 11, sont notes 525 a 529, d'une 

30 part, et 530 a 532 d'autre part. Les "acces aux bus virtuels" dScrivent 
I'ensemble du rSseau commute 590 et sont relies entre eux deux a deux 
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comme indique sur la figure 1 1 , par des liens bidirectionnels du type conformes 
a la norme IEEE 1355 et notes 550 a 559. 

Ainsi, par exemple, Tacces au bus serie" 520 et Tacces au bus 
virtuel" 525 constituent ensemble, un dispositif de communication 90. 
5 "L'acces au bus serie" fonctionne sous le controle 

d'organigrammes mis en oeuvre par le module pont 123 alors que Tacces au 
bus virtuel" fonctionne sous le controle d'organigrammes mis en oeuvre par le 
module reseau 122. 

Un "acces au bus serie" est destine a communiquer ou bien avec 
10 un acces du meme type ou bien avec un appareil de type conforme a la norme 
IEEE 1394. 

Un "acces au bus virtuel" est destine a communiquer uniquement 
avec un acces analogue d'un autre dispositif de communication du reseau 
commute. 

15 La figure 11 va permettre d'illustrer, dans un reseau de 

communication selon I'invention, la circulation de messages de controle 
destines a la gestion du mode connecte, notamment en vue de la transmission 
de donnees isochrones entre deux peripheriques situes respectivement sur des 
bus qui sont separes entre eux par le reseau commute 590 precite. 

20 Les fleches representees par des traits pleins illustrent les 

messages echanges entre les modules reseau des differents "acces aux bus 
virtuels". On notera que tous les "acces aux bus virtuels" du reseau commute 
590 sont concernes. 

Les fleches representees par des traits en pointilles illustrent les 

25 messages de type 1394, bien connus de Thomme de Tart, echanges entre des 
"acces aux bus serie" et des peripheriques 1394 appartenant a leurs bus 
respectifs. On notera que seuls les "acces aux bus serie" 521 et 524 sont 
concernes. 

II convient de noter que sur la figure 1 1 Tun des peripheriques 505 
30 connecte sur le bus 541 est repere par la lettre T (comme "Talker" en 
terminologie anglo-saxonne) et identifie le peripherique ou noeud qui souhaite 
emettre un flux de donnees isochrones, tandis qu'un autre peripherique 514 
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connecte au bus 544, est note L (comme "Listener" en terminologie anglo- 
saxonne) et identifie le peripherique ou noeud qui va recevoir le flux de donnees 
isochrones en question, apres sa transmission par I'intermediaire du reseau 
commute 590. 

5 A Tinitiative d'un utilisateur une commande de requete de 

connexion "Join Request" decrite en reference a la figure 8b est transmise 
depuis Tacces au bus serie" 523 note C (comme "Controller" en terminologie 
anglo-saxonne) appele peripherique "controleur", a destination de 'Tacces au 
bus serie" 524 note TX. 

10 La commande de requete de connexion est vehiculee sur le 

reseau commute en utilisant un transfer! en mode message 560 (non- 
connecte). Ainsi, 'Tacces au bus serie" 523 ("Serial Bus Portal" en terminologie 
anglo-saxonne) associe au noeud C transmet le message a son acces adjacent 
('Adjascent Portal" en terminologie anglo-saxonne), 'Tacces au bus virtue!" 528 

15 (Virtual Bus Portal" en terminologie anglo-saxonne). Le message est alors 
transmis en mode de transfert message (non-connecte) depuis Tacces au bus 
virtuel" 528 jusqu'a "Faeces au bus virtuel" 529 note D. Enfin, 'Tacces au bus 
virtuel" D transmet la commande de requete de connexion "Join Request" a 
son acces adjacent 524, note TX, connecte au bus 544 auquel est aussi 

20 connecte le noeud 514, note L. 

Finalement, 'Tacces au bus" serie 524, note TX, determine qu'il 
doit jouer le role du noeud source 505, note T, pour le noeud destinataire 514, 
note L, en analysant le contenu de la commande de requete de connexion "Join 
Request". 

25 Ensuite, 'Tacces au bus serie" TX doit effectuer une reservation 

de ressources pour un flux de donnees isochrones sur le bus local considere 
544 en s'adressant (requete 581) a un peripherique 515 appele IRM connecte a 
ce bus. 

On notera que les bus 541 et 544 sont consideres respectivement 
30 comme un premier et un second bus au sens de la presente invention. 
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Le peripherique IRM est un gestionnaire de ressources isochrones 
(connu en terminologie anglo-saxonne sous le terme "isochronous ressource 
manager"). 

La gestion des ressources isochrones sur un bus de 
5 communication local est decrit dans la norme IEEE 1394-1395 (IEEE Computer 
Society, "Standard for High Performance Serial Bus", IEEE Standard 1394- 
1995, IEEE) et complete dans le projet de norme P1394a (IEEE Computer 
Society, "Draft Standard for High Performance Serial Bus (Supplement)", P 
1394a draft 4.0, September 1999). 
10 "L'acces au bus serie" du dispositif de communication TX va alors 

ouvrir un registre de controle de connexion d'entree note iPCR (connu en 
terminologie anglo-saxonne sous le terme de "input Plug Control Register") 
dans le peripherique destinataire L (requete 582). 

On notera que le registre de controle de connexion note PCR est 
15 une notion decrite dans la norme IEC - 61883 (IEC - 61883 "Consumer Audio- 
Video Equipment - Digital Interface - Part 1: General", February 1998). 

"L'acces au bus serie" TX transmet ensuite une requete de 
connexion a son "acces adjacent" ("Adjascent Portal" en terminologie anglo- 
saxonne), note D, et qui se trouve etre 'Tacces au bus virtuel" 529. 
20 "L'acces au bus virtuel" D transmet en mode message 561 la 

commande de requete de connexion "Join Request" a destination de 'Tacces 
au bus virtuel" 526 note S. 

"L'acces au bus virtuel" S selectionne un chemin jusqu'a 'Tacces 
au bus virtuel" D a partir de la table de routage predeterminee. 
25 Comme illustre sur la figure 17, 'Tacces au bus virtuel" S procede 

a une reservation de ressources internes du dispositif de communication auquel 
it est associe, et notamment dans I'unite de memorisation a double port 106 de 
la figure 3a, ceci afin d'allouer une memoire FIFO associee au canal isochrone 
des paquets isochrones a transmettre depuis le bus 541 vers le reseau 
30 commute 590. 

"L'acces au bus virtuel" S transmet ensuite sur le reseau commute 
un message d'etablissement de connexion (connu en terminologie anglo- 
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saxonne sous le terme "Set-Up") dont la destination finale est Tacces au bus 
virtuel" D. 

Dans I'exemple represents sur la figure 11, le chemin selectionne 
passe par les noeuds ou dispositifs de communication dit intermediates notes 
5 525 et 532 et le message d'etablissement de connexion precite est represents 
respectivement par les fleches notees 562 a 564. 

Lorsque 'Tacces au bus virtuel" D regoit ce message 
d'etablissement de connexion, il procede a une reservation des ressources 
internes du dispositif de communication destinataire auquel il est associe, tel 
10 que decrit figure 18, et notamment dans I'unite de memorisation a double port 
106 de la figure 3a, afin d'allouer une memoire FIFO associee au canal 
isochrone des paquets isochrones a transmettre depuis le reseau commute 590 
vers le bus 544, a destination notamment du noeud 514 note L. 

En cas d'acceptation de la connexion, 'Tacces au bus virtuel" D 
15 transmet par I'intermediaire du reseau commute a 'Tacces au bus virtuel" S un 
message de confirmation de connexion ("Connect" message en terminologie 
anglo-saxonne), cornme indique par la fleche notee 565 sur la figure 1 1 . 

Des que 'Tacces au bus virtuel" S regoit ce message, il informe 
chaque noeud ou dispositif de communication du reseau commute de 
20 I'etablissement d'une nouvelle connexion par I'intermediaire d'un message de 
mise a jour de la table de charge, 566 a 572, diffuse a tous les noeuds dudit 
reseau 527, 528, 531 , 529, 532, 525, et 530. 

"L'acces au bus virtuel" S transmet la commande de requete de 
connexion "Join Request" a son "acces adjacent" LX. L'analyse de la 
25 commande de requete de connexion "Join Request" permet a 'Tacces au bus 
serie" 521, note LX, de determiner qu'il joue le role du noeud destinataire 514, 
note L, pour le noeud source 505, note T. 

"L'acces au bus serie" LX procede alors a une reservation des 
ressources isochrones sur le bus local note 541 en s'adressant (requete 583) 
30 aupres d'un peripherique IRM connecte a ce bus et dont la fonction est la 
meme que celle du peripherique 515 de meme nom, connecte au bus 544 
mentionne ci-dessus. 
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Cette etape de reservation de ressources est realisee de la meme 
maniere que celle indiquee precedemment pour I'autre bus. 

"L'acces au bus serie" LX va ensuite ouvrir (requete 584) un 
registre de controle de connexion de sortie note oPCR (connu en terminologie 
5 anglo-saxonne sous le terme de "output Plug Control Register") dans le 
peripherique source 505, note T. 

On termine ainsi de cette fagon la phase de signalisation qui 
precede le transfer! de paquets isochrones via le reseau commute 590. 

La figure 12 represente la structure de messages de controle 
10 echanges entre les modules 122 des differents noeuds du reseau destines a la 
gestion du mode connecte. 

En figure 12, on observe, sur quatre lignes successives, les 
structures des messages "set-up", "release", de mise a jour de table de charge, 
"LinkTabLoad" ou "LinkTabFree" et "connect. 
15 Le message "set-up" comporte successivement les champs : 

- 1901, d'identification du type de message {"set-up", 
"LinkTabLoad", "LinkTabFree", "Connect" ou "Release", 

- 1902, d'identification de connexion sur le reseau commute, 

- 1903, de description de trafic, representatif du service requis, ce 
20 champ est representatif des informations contenues dans le champ 293 de la 

commande d'etablissement de connexion representee figure 10, 

- 1904, de donnees propres au dispositif de communication 
permettant notamment d'identifier les modules pont des noeuds source et 
destinataire ainsi que des commandes inter-pont de demande d'etablissement 

25 de connexion transmises par le noeud destinataire, ce qui est decrit dans les 
champs 289 a 292 de la commande d'etablissement de connexion representee 
figure 10, 

- 1905, de nombre de liens qui utilisent le chemin associe a la 

connexion, 

30 - 1906, de rang du lien sur lequel transite le message, sur le 

chemin associe a la connexion, 
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- 1907, des descripteurs de liens successifs du chemin 
correspondant a la connexion souhaitee, et 

- 1908, de donnees de protocole, 

Le message "release" comporte successivement les champs : 

5 - 1901, d'identification du type de message ("set-up", 

"LinkTabLoacT, "LinkTabFree", "Connect ou "Release", 

- 1902, d'identification de connexion, 

- 1909, de cause de la demande de relachement, 

- 1905, de nombre de liens qui utilisent le chemin associe a la 

10 connexion, 

- 1906, de rang du lien sur lequel transite le message, sur le 
chemin associe a la connexion, 

- 1907, des descripteurs de liens successifs du chemin 
correspondant a la connexion souhaitee, et 

15 - 1 908, de donnees de protocole. 

Un message de mise a jour de table de charge ou comporte successivement 
les champs : 

- 1901, d'identification du type de message ("set-up", 
"LinkTabLoacT, "LinkTabFree", "Connect" ou "Release", 

20 - 1902, d'identification de connexion, 

- 1903, de description de trafic, representatif du service requis, 

- 1910, d'information relative a I'arbre de recouvrement mis en 

oeuvre, 

- 1905, de nombre de liens qui utilisent le chemin associe a la 

25 connexion, 

- 1906, de rang du lien sur lequel transite le message, sur le 
chemin associe a la connexion, 

- 1907, des descripteurs de liens successifs du chemin 
correspondant a la connexion souhaitee, et 

30 - 1908, de donnees de protocole. 

Le message "connect 1 comporte successivement les champs : 
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- 1901, (^identification du type de message ("set-up", 
"LinkTabLoad", "UnkTabFree", "Connect ou "Release", 

- 1902, d'identification de connexion, 

- 1911, de donnees de protocole, pouvant etre utilisees par le 
5 module reseau 122 du noeud source. 

- 1908, de donnees de protocole. 

Les figures 13 a 16 decrivent les differents algorithmes mis en 
oeuvre par le module reseau 122 de chacun des noeuds suivant leur role dans 
I'etablissement de la connexion. Sur Texemple de la figure 11 on peut ainsi 
10 identifier les roles des differents noeuds du reseau commute 590: 

- Le dispositif de communication du noeud dit source integre 
Tacces au bus virtuer 526, note S. 

- Le dispositif de communication du noeud dit destinataire 
integre 'Tacces au bus virtuel" 529, note D. 

15 - Les "acces aux bus virtuels" 525 et 532 sont des elements des 

dispositifs de communication associes aux noeuds dits 
intermediates. 

- Les "acces aux bus virtuels" 527, 528, 530 et 531 sont des 
elements des dispositifs de communication associes aux 

20 noeuds dits voisins. 

La figure 13 represente un algorithme mis en oeuvre par le module 
reseau 122 du noeud source, pour une transmission en mode connecte. 

En ce qui concerne le module reseau 122, apres avoir ete dans un 
etat d'initialisation 1300, une commande de requete de connexion "Join 

25 Request" est regue en mode message au cours d'une operation 1301, via le 
module d'interface 121, en provenance du module reseau du nceud 
destinataire. Le champ "traffic_descriptor" 293 de cette commande decrite a la 
figure 8b permet de determiner pour la connexion envisagee, le service requis, 
incluant la bande passante et le mode de transmission. Le module reseau 122 

30 du noeud source effectue alors la selection d'un chemin alloue a la connexion, 
le calcul des parametres de transmission en fonction du service requis, puis la 
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mise a jour de la table de charge si un chemin est disponible (figure 17), au 
cours d'une operation 1302. 

Ensuite, au cours d'un test 1304, le module reseau 122 du noeud 
source verifie si la bande passante necessaire a la connexion envisagee est 
5 disponible sur le chemin selectionne, ou non. Cette procedure de test 1304 est 
connue sous le nom de " Controle d'Admission de Connexion " ou encore 
"CAC". Lorsque le resultat du test 1304 est negatif, au cours d'une operation 
1303, le module reseau emet un message d'erreur de refus de connexion. 

Ensuite, les ressources associees a la gestion de la connexion 

10 sont liberees. 

Lorsque le resultat du test 1304 est positif, au cours d'une 
operation 1305, le module reseau emet le message "set-up" a destination du 
module reseau du noeud destinataire, par I'intermediaire de chacun des 
modules reseau des eventuels nceuds intermediaires. Ce message decrit la 

1 5 connexion a etablir (figure 1 2). 

Ensuite, au cours d'une operation 1306, un compteur d'horloge 
(en anglais "timer") "cncAckWait" est initialise a une valeur qui correspond a un 
delai maximum accorde a Tetablissement de la connexion demandee. Le 
module reseau se met alors dans un etat d'attente de la reponse du reseau 

20 quant a I'etablissement de la connexion, etat 1307. 

Dans cet etat 1307, trois evenements differents peuvent se 
produire.au cours d'operations 1308, 1310 ou 1311. 

Lorsque, dans Tetat 1307, le message entrant est un message 
"cncAckWait", provenant du passage a zero de la valeur du compteur de 

25 signaux d f horloge "cncAckWait" initialise au cours de Toperation 1306, 
operation 1308, ou lorsque le message entrant est un message "release_bacK\ 
provenant du noeud destinataire ou de Tun des eventuels nceuds 
intermediaires, operation 1310, Toperation 1323 est effectuee, ou le module 
reseau emet un message d'erreur de refus de connexion. 

30 A la suite de I'operation 1323, au cours d'une operation 1324, le 

module reseau du noeud source procede a la mise a jour des tables de charge 
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associees a la connexion qui a ete rejetee. Puis, au cours d'une operation 
1325, les ressources associees a la gestion de la connexion sont liberees. 
Enfin, lorsque, dans I'etat 1307, le message entrant est un message de 
connexion "connect " (figure 12), provenant du nceud destinataire, operation 
5 1311, suite a quoi il notifie le module pont de I'etablissement de la connexion et 
de la reservation des ressources, via I'interface Ctrl 14 de la figure 4 (operation 
1312). Au cours de Toperation 1313, le module reseau diffuse un message 
"LinkTabLoad" cornportant notamment la description du service requis, la 
bande passante utilisee ainsi que la description du chemin correspondant a la 

10 connexion, en termes de liens. Ce message est diffuse a destination de tous les 
noeuds du reseau, ce qui a pour effet que chaque nceud du reseau met a jour 
ses tables de charge. La diffusion de ce message est effectuee en suivant un 
arbre de recouvrement ("Spanning tree" en terminologie anglo-saxonne) 
predetermine associe au reseau commute. 

15 Le module reseau du nceud source se met alors dans i'etat 1314 

au cours duquel il attend une evolution de la connexion ce qui autorise le 
transfert des paquets isochrones depuis le bus 541 vers le reseau de 
commutation 590 (figure 11) via I'unite de memorisation du dispositif de 
communication associe a Tacces au bus virtuel" 526. 

20 Deux messages peuvent alors entrer dans le module reseau, au 

cours d'operations 1315 et 1318. 

Lorsque, dans I'etat 1314, le message entrant est un message de 
relachement provenant d'un autre noeud du reseau "release^back", operation 
1315, le module reseau du noeud source emet un message de terminaison de 

25 communication "callTerminate", "releasejnd" via ('interface note Ctrl 14 sur la 
figure 4, a destination du module pont (operation 1316), pour Tinformer de la 
fermeture de la connexion. 

Puis, le module reseau 122 emet un message d'alarme 
"alarm_dcnBack' (operation 1317) a destination du module pont 123 du nceud 

30 source, ce qui a pour effet de declencher le traitement d'une alarme par ce 
moyen de traitement puisque la connexion a ete interrompue de maniere 
anormale. Le module reseau diffuse ensuite, a destination de tous les autres 
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nceuds du reseau, un message de mise a jour de tables de charges 
"LinkTabFree", comportant notamment une description du service requis et du 
chemin correspondant a la connexion, en termes de liens (operation 1320). 

Le module reseau effectue alors une operation 1321, identique a 
5 I'operation 1324, puis une operation 1322 au cours de laquelle les ressources 
associees a la gestion de la connexion sont detruites. 

Lorsque dans I'etat 1314, le module reseau regoit une commande 
de liberation de connexion "Release Request" en mode message, provenant 
du module reseau du noeud destinataire (operation 1318), le module reseau 
10 emet un message de relachement "re/ease" (figure 12), operation 1319, puis 
effectue les operations 1320, 1321 et 1322. 

La figure 14 represente un algorithme mis en ceuvre par le module 
reseau 122 d'un noeud intermediate, pour une transmission en mode connecte. 

En ce qui concerne chaque noeud intermediaire, apres avoir ete 
15 dans un etat d'initialisation 1330, un message entrant "set-up" (figure 12) est 
regu au cours d'une operation 1331, de la part d'un noeud source (voir 
operation 1305 surla figure 13). Le service requis pour la connexion consideree 
est alors extrait de ce message "set-up". Le module reseau du noeud 
intermediaire effectue alors un calcul des parametres de transmission, a partir 
20 du sen/ice requis, puis, si la charge est acceptable, une mise a jour de ses 
tables de charge, au cours d'une operation 1332, detailiee figure 26. 

Ensuite, au cours d'un test 1335, le module reseau du noeud 
intermediaire determine si la bande passante necessaire a la connexion 
envisagee est disponible sur le chemin selectionne, ou non (voir test 1304). 
25 Lorsque le resultat du test 1335 est negatif, au cours d'une 

operation 1333, le module reseau du noeud intermediaire emet un message de 
relachement de connexion "release_back" a destination du noeud source (voir 
operation 1310 surla figure 13). Puis le module reseau du noeud intermediaire 
libere les ressources associees a la gestion de la connexion consideree, 
30 operation 1334. 

Lorsque le resultat du test 1335 est positif, au cours d'une 
operation 1336, le module reseau emet un message d'initialisation "set-up" a 



56 



destination du module reseau du noeud destinataire, par I'intermediaire de 
chacun des modules reseau des eventuels noeuds intermediaires restant a 
traverser. Ce message est emis apres mise a jour du champ identifiant la 
position du noeud dans le chemin, a partir de la description du chemin en 
5 termes de liens (voir figure 12). 

Ensuite, au cours d'une operation 1337, le compteur d'horloge 
"cncAckWait" est initialise a une valeur qui correspond a la duree maximale 
accordee a I'etablissement de la connexion. Le module reseau se met alors 
dans I'etat 1338 d'attente de la reponse du reseau quant a I'etablissement de la 
10 connexion. 

Dans cet etat 1338, cinq evenements differents peuvent se 
produire, au cours d'operations 1339, 1341, 1345, 1346 et 1347. 

Lorsque le message entrant est un message "cncAckWait", 
provenant du passage a zero de la valeur du compteur de signaux d'horloge 

15 "cncAckWait" initialise au cours de I'operation 1337 (operation 1339), le module 
reseau emet un message de relachement "release" (operation 1340), a 
destination du noeud destinataire, par Tintermediaire des eventuels autres 
noeuds intermediaires qui le separent du noeud destinataire, et emet un 
message de relachement "release_bacK\ a destination du noeud source, par 

20 I'intermediaire des eventuels autres noeuds intermediaires qui le separent du 
noeud source (operation 1342). Ensuite, au cours d'une operation 1343, le 
module reseau du noeud intermediaire considere procede a la mise a jour des 
tables de charge associees a la connexion qui a ete rejetee. Au cours d'une 
operation 1344 les ressources associees a la gestion de la connexion sont alors 

25 liberees. 

Lorsque le message entrant est un message "release", provenant 
d'un eventuel autre noeud source ou d'un noeud intermediaire entre le noeud 
source et le noeud intermediaire considere, (operation 1341), le module reseau 
effectue les operations 1342 a 1344. 
30 Lorsque, dans Tetat 1338, le message entrant est un message 

"LinkTabFree" (operation 1347), ce message est memorise et le module reseau 
reste dans Tetat 1338. 
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Lorsque, dans I'etat 1338, le message entrant est un message de 
demande de fin de connexion emis par le module de pont 123 du noeud 
considere (operation 1346) ce message est memorise et le module reseau 
reste dans I'etat 1338. 
5 Enfin, lorsque le message entrant est un message "LinkTabLoad", 

comportant notamment la description du service requis, ainsi que la description 
du chemin en termes de liens, en provenance du noeud source (voir operation 
1313 sur la figure 13), operation 1345, le module reseau se met dans un etat 
1348 au cours duquel il attend une evolution de la connexion et transmet toutes 
10 les donnees destinees a etre transmises en mode connecte, sur la connexion 
mise en place. 

On observe ici que le message "LinkTabLoad" a, vis a vis d'un 

noeud intermediate (et du noeud destinataire), pour fonction de confirmer 

I'etablissernent de la connexion, au cours de I'operation 1345. 
15 Dans I'etat 1348, trois evenements peuvent se produire, au cours d'operations 

1349, 1350 et 1351. 

Lorsque, dans I'etat 1348, le message entrant est un message 

"LinkTabFree'\ operation 1351, ce message est memorise et le module reseau 

reste dans I'etat 1348. 
20 Lorsque, dans I'etat 1348, le message entrant est un message 

"re/ease", Toperation 1353 qui sera decrite plus loin est effectuee. 

Enfin, lorsque, dans I'etat 1348, le message entrant est un 

message de demande de fin de connexion, emis par exemple par le module de 

pont 123 du noeud considere (operation 350) le module reseau emet un 
25 message de relachement " release_back* a destination du noeud source 

(operation 1352), par I'intermediaire de chaque eventuel autre noeud 

intermediate qui separe le noeud intermediate considere du noeud source. 

A la suite de Tune des operations 1349 ou 1352, le module reseau 

effectue, au cours d'une operation 1353, remission d'un message de 
30 relachement "release" a destination du noeud destinataire, par I'intermediaire de 

chaque eventuel autre noeud intermediaire qui separe le noeud intermediaire 

considere du noeud destinataire. 
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Le module reseau effectue alors une operation 1354 identique a 
I'operation 1324, puis une operation 1355 au cours de laquelle le compteur 
d'horloge "cncAckWaif est initialise a une valeur qui correspond a la duree 
maximale accordee a la liberation de la connexion. Le module reseau se met 
5 alors dans I'etat 1356 d'attente de la reponse du reseau quant au relachement 
de la connexion. 

Dans I'etat 1356, deux messages peuvent survenir, au cours 
d'operations 1357 et 1358. 

Lorsque le message entrant est un message "LinkTabFree", 
10 operation 357, les ressources associees a la gestion de la connexion sont 
liberees conformement a I'operation 360. 

Lorsque, dans I'etat 1356, le message entrant est un message 
"cncAckWait", provenant du passage a zero de la valeur du compteur de 
signaux d'horloge "cncv4c/cl/l/a/f initialise au cours de Toperation 1355 
15 (operation 358) le module reseau ernet un message d'alarme " alarm_dcnTO" 
(operation 359) a destination du module pont du noeud considere, ce qui a pour 
effet de declencher le traitement d'une alarme par ce moyen de traitement 
puisque la connexion n'a pas ete relachee de maniere normale. 

A la suite de Tune des operations 1357 ou 1359, les ressources 
20 associees a la gestion de la connexion sont liberees, conformement a 
I'operation 360. 

La figure 15 represente un algorithme mis en oeuvre par le module 
reseau 122 du noeud destinataire, pour une transmission en mode connecte. 

En ce qui concerne le noeud destinataire apres avoir ete dans un 

25 etat d'initialisation 1370, un message entrant "setUp_end" est regu au cours 
d'une operation 1371, de la part du noeud source ou d'un noeud intermediaire. 
Le module reseau du noeud destinataire effectue alors I'extraction du service 
requis (operation 1371), puis le calcul des parametres de transmission a partir 
du service requis, et, si la charge est acceptable, la mise a jour de la table de 

30 charge, au cours d'une operation 1372 similaire a Toperation 1332, decrite en 
reference a la figure 14. 
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Ensuite, au cours d'un test 1373, le module reseau du nceud 
destinataire determine si la bande passante necessaire a la connexion 
envisagee est disponible sur le chemin selectionne, ou non (voir tests 1304 et 
1335 sur les figures respectives 13 et 14). 
5 Lorsque le resultat du test 1373 est negatif, au cours d'une 

operation 1333, le module reseau du noeud destinataire emet, a destination du 
noeud source et de tous les eventuels noeuds intermediates, comme le noeud 
22 du reseau de la figure 1, un message de relachement "release_bacK\ au 
cours d'une operation 1380. Ensuite, les ressources associees a la gestion de 
10 la connexion sont liberees (operation 1382). 

Lorsque le resultat du test 1373 est positif, le module reseau du 
noeud destinataire emet, a destination du module pont du meme noeud, un 
message de demande de connexion "connect__incf\ au cours d'une operation 
1374. 

15 Puis, le module reseau se met dans un etat 1375 d'attente de la 

reponse du module pont. 

Dans I'etat 1375, trois evenements peuvent survenir, au cours 
d'operations 1376, 1377 et 1378. 

Lorsque le message entrant est un message de relachement 
20 "release", provenant du noeud source ou de Tun des nceuds intermediaires, il 
est memorise au cours de I'operation 1376. 

Lorsque, dans I'etat 1375, le message entrant est une reponse 
defavorable "callReq_nack*\ correspondant a un message "connect_ans" 
negatif, provenant du module pont (operation 1378) au cours d'une operation 
25 379, le module reseau procede a la mise a jour des tables de charge associees 
a la connexion qui a ete rejetee. 

Les operations 1380 et 1382 sont alors effectuees. 
Enfin, lorsque, dans Tetat 1375, le message entrant est un 
message favorable "callReq_ack*\ correspondant a un message "connect_ans" 
30 positif, en provenance du module pont du nceud destinataire (operation 1377) le 
module reseau emet un message "connect, directement vers le noeud source. 
L'information de routage representative du chemin utilise par le message est 
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determinee par le module reseau a partir de la table de routage decrite en 
reference a la figure 8a. 

Ensuite, au cours d'une operation 1383, le compteur d'horloge 
"cncAckWaif est initialise a une valeur qui correspond a un delai maximum 
5 accorde a I'etablissement de la connexion demandee. Le module reseau se met 
alors dans I'etat d'attente de la reponse du reseau quant a I'etablissement de la 
connexion, etat 1384. 

Dans cet etat 1384, cinq evenements peuvent survenir au cours 
d'operations 1385, 1386, 1387, 1389 et 1390. 
10 Lorsque le message entrant est un message de relachement 

"re/ease", provenant du noeud source ou de Tun des nceuds intermediates, il 
est memorise au cours de Toperation 1385. 

Lorsque, dans I'etat 1384, le message entrant est un message de 
mise a jour de table de charge "LinkTabFree", provenant du noeud source, il est 
15 memorise au cours de I'operation 1389. 

Lorsque, dans I'etat 1384, le message entrant est un message de 
demande de fin de connexion provenant du module pont du noeud considere, il 
est memorise au cours de I'operation 1386. 

Lorsque, dans I'etat 1384, le message entrant est un message 
20 "cncAckWaif\ provenant du passage a zero de la valeur du compteur de 
signaux d'horloge "cncAckWah" initialise au cours de I'operation 1383 
(operation 1390) le module reseau emet un message de relachement de 
connexion "reiease_bacK\ operation 1391, a destination du ou des noeuds 
intermediates et du noeud source. 
25 Ensuite, au cours d'une operation 1392, le module reseau du 

noeud destinataire procede a la mise a jour des tables de charge associees a la 
connexion qui a ete rejetee. Puis, au cours d'une operation 1393, les 
ressources associees a la gestion de la connexion sont liberees. 

Enfin, lorsque, dans I'etat 1384, le message entrant est un 
30 message "LinkTabLoad", message comportant notamment la description du 
service requis ainsi que la description du chemin en terme de liens (message 
ayant pour fonction de confirmer Tetablissement de la connexion), 
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conformement a I'operation 1387, le module reseau du noeud destinataire se 
met dans un etat 1388 d'attente devolution de la connexion. 

On observe ici que le message "LinkTabLoad" a, vis a vis d'un 
noeud intermediate, pour fonction de confirmer Tetablissement de la connexion. 
5 Dans I'etat 1388, trois evenements peuvent survenir, au cours 

d'operations 1394, 1396 et 1397. 

Lorsque, dans I'etat 1388, le message entrant est un message de 
mise a jour de table de charge "LinkTabFree % \ provenant du noeud source, il est 
memorise au cours de I'operation 1396. 

10 Lorsque, dans I'etat 1388, le message entrant est un message de 

relachement "release" (operation 1397) le module reseau effectue la notification 
"callTerminate", correspondant a un message " release Jn<f \ de la rupture de la 
connexion au module pont du noeud destinataire (operation 1398). Ensuite, 
I'operation 1399 qui sera decrite plus loin est effectuee. 

15 Enfin, lorsque, dans I'etat 1388, le message entrant est un 

message de demande de fin de connexion emis par le module pont du noeud, 
operation 394, le module reseau ernet un message de relachement 
"retease_back % a destination du noeud source et des noeuds intermediaires 
conformement a I'operation 1395. 

20 A la suite de Tune des operations 1395 ou 1398, le module reseau 

effectue une operation 1399 identique a ('operation 1324 sur la figure 13, puis 
une operation 1400 au cours de laquelle le compteur d'horloge "cncAckWaif 
est initialise a une valeur qui correspond a la duree maximale accordee a la 
liberation de la connexion. Le module reseau se met alors dans I'etat 1401 

25 d'attente de la reponse du reseau quant au relachement de la connexion de la 
meme fagon que pour les noeuds intermediaires. 

Dans I'etat 1401, deux messages peuvent survenir, au cours 
d'operations 1402 et 1403. 

Lorsque le message entrant est un message "LinkTabFree", 

30 operation 1402, les ressources associees a la gestion de la connexion sont 
liberees, operation 1405. 
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Lorsque, dans I'etat 1401, le message entrant est un message 
"cncAckWait", provenant du passage a zero de la valeur du compteur de 
signaux d'horloge "cncAckWait initialise au cours de Toperation 1400 
(operation 1403) le module reseau emet un message d'alarme "alarm_dcnTO" 
5 (operation 1404), a destination du module pont, ce qui a pour effet de 
declencher le traitement d'une alarme par ce moyen de traitement puisque la 
connexion n'a pas ete relachee de maniere normale. 

A la suite de Tune des operations 1402 ou 1404, les ressources 
associees a la gestion de la connexion sont liberees conformement a 
10 I'operation 1405. 

La figure 16 represente un algorithme mis en oeuvre par le module 
reseau 122 d'un noeud voisin, pour une transmission en mode connecte. 

En ce qui concerne chaque noeud voisin, apres avoir ete dans un 
etat d'initialisation 1411, le module reseau du noeud voisin regoit un message 
15 "LinkTabLoad", comprenant notamment la description du service requis ainsi 
que la description du chemin en termes de liens (operation 1412). 

Ensuite, au cours d'une operation 1413, le module reseau du 
noeud voisin effectue le calcul des parametres de transmission a partir du 
service requis, puis, independarnment de la charge, la mise a jour de la table de 
20 charge. 

Ensuite, dans I'etat 1414, le module reseau du noeud voisin attend 
revolution de la connexion. Ensuite, au cours d'une operation 1415, il regoit un 
message "LinkTabFree" concernant la connexion, message comprenant 
notamment la description du service requis ainsi que la description du chemin 

25 en termes de liens. 

Ensuite, au cours d'une operation 1416, le module reseau du 
noeud voisin procede a la mise a jour des tables de charge associees a la 
connexion qui a ete liberee. Puis, au cours d'une operation 1417, les 
ressources associees a la gestion de la connexion sont liberees. 

30 On observe ici que le message "LinkTabLoad* a, vis a vis d'un 

noeud voisin, pourfonction d'informer sur I'etablissement de la connexion. 
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Ainsi la procedure illustree ici correspond plutot a une notification 
qu'a un controle d'admission. 

La figure 17 represente un algorithme mis en ceuvre par Tacces 
au bus virtuel" 526 du noeud source de la figure 11 qui permet la determination 
5 de la disponibilite de chemin pour I'etablissement d'une connexion, ce qui 
correspond, en figure 13, a Poperation 1302 de Talgorithme. 

Le module reseau prend en compte la description du service 
requis etabli par ('application ou le peripherique qui emet le message, au cours 
d'une operation 2302. 

10 Ensuite, le module reseau effectue le choix du chemin le plus 

disponible, au cours de I'operation 2304, a partir de la table de routage decrite 
en reference a la figure 8a, puis determine I'identificateur de connexion du 
champ 1902 des messages de signalisation representes figure 12. 

Au cours d'un test 2305, le module reseau du noeud source 

15 determine si un chemin est disponible au cours de ('operation 2304 ou non. 

Lorsque le resultat du test 2305 est negatif, le module reseau revendique I'arret 
de la procedure de mise en place de la connexion, au cours d'une operation 
2306. Lorsque le resultat du test 2305 est positif, le module reseau effectue le 
calcul des parametres de transmission, en particulier de la bande passante, de 

20 la taille des paquets transmis, des taux (frequences d'emission) de paquets et 
de priorite de la communication correspondant aux champs 1111 a 1113 
illustres en figure 21, en faisant usage de la table de charge, au cours d'une 
operation 2303. 

Puis, au cours d'une operation 2307, le module reseau: 

25 - alloue une memoire FIFO dite d'emission dans I'unite de 

memorisation 106 associee au numero de canal isochrone des paquets de type 
isochrone a transmettre depuis le bus 541 (figure 11) en specifiant les 
parametres de transmission precedemment calcules a I'unite 
d'ordonnancement des paquets 109, 

30 - fait varier la taille des paquets en fonction de la modification de la 

charge des chemins qui interferent avec le chemin pour lequel une nouvelle 
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connexion vient d'etre etablie, ainsi que le taux de paquets sur lesdits chemins, 
et 

- met a jour sa table de charge (figure 8a) pour lesdits chemins. 
On notera qu'a partir de ce moment la, le transfert des paquets 
5 isochrones depuis le bus serie 541 vers le reseau commute 590, via I'unite de 
memorisation 106, est autorise car I'ensemble des ressources necessaires a ce 
transfert ont ete reservees. 

Ensuite, au cours d'une operation 2308, le module reseau 
revendique la poursuite de la mise en place de la connexion 
10 L'operation 1302 de I'algorithme de la figure 13 est alors 

terminee. 

La figure 18 represente un algorithme mis en ceuvre par Tacces 
au bus virtuel" des noeuds intermediates 525 et 532, ou du nceud destinataire 
529 de la figure 11, qui permet la determination de la disponibilite de chemin 
15 pour I'etablissement d'une connexion, ce qui correspond, en figures 14 et 15, 
aux operations 1332 et 1372 des algorithmes consideres. 

Le module reseau obtient, d'abord, la description du chemin a 
travers les champs 1905, 1906 et 1907 et du service requis associe a la 
nouvelle connexion, en lisant le champ 1903 du message "set-up" decrit a la 
20 figure 12 provenant du nceud source (operation 1305 de la figure 13), au cours 
d'une operation 2402. 

Puis, le module reseau verifie la disponibilite du chemin en 
fonction du service requis, au cours de l'operation 2404, en faisant usage de la 
table de charge. 

25 Au cours d'un test 2405, le module reseau du noeud considere 

determine si le chemin est disponible au cours de l'operation 2404 ou non. 

Lorsque le resultat du test 2405 est negatif, le module reseau 
revendique la procedure de mise en place de la connexion, au cours d'une 
operation 2406. Lorsque le resultat du test 2405 est positif, le module reseau 

30 effectue le calcul des parametres de transmission, en particulier de la bande 
passante, de la taille des paquets transmis, des taux (frequence d'emission) de 
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paquet et de priorite de la communication, en faisant usage de la table de 
charge (figure 8a) , au cours d'une operation 2403. 

Dans le cas du noeud destinataire, le module reseau associe a 
Tacces au bus virtuel" 529, alloue une memoire FIFO dite de reception dans 
5 I'unite de memorisation 106 associee au numero de canal isochrone des 
paquets de type isochrone a emettre sur le bus 544 (figure 11). On notera qu'a 
partir de ce moment la, le transfert des paquets isochrones depuis le reseau 
commute 590 vers le bus serie 544, via I'unite de memorisation 106, est 
autorise car I'ensemble des ressources necessaires a ce transfert ont ete 
10 reservees. 

Puis, au cours d'une operation 2407, le module reseau met a jour 
sa table de charge, ce qui revient a reserver les ressources necessaires a la 
connexion envisagee, puis, au cours d'une operation 2408, il poursuit la mise 
en place de la connexion. A la fin de Tune des operations 2406 ou 2408, 

15 I'operation correspondante des algorithmes des figures 14 et 15 est terminee. 

La mise a jour de la table de charge s'accompagne d'une mise a 
jour des parametres de transmissions associes aux transferts existants 
representatifs du trafic sortant pour le noeud considere, a travers la valeur des 
champs 1111 a 1113 pour le trafic connecte et 1111, 1113, 1115, 1116 pour le 

20 trafic non connecte. 

La figure 19 represente un algorithme mis en oeuvre par Tacces 
au bus virtuel" des noeuds voisins 527, 528, 530 et 531 (figure 11) qui permet la 
determination de la disponibilite de chemin pour I'etablissement d'une 
connexion, ce qui correspond, en figure 16, aux operations 1413. 

25 Le module reseau obtient, d'abord, la description du chemin a 

travers les champs 1905, 1906 et 1907 et du service requis (champ 1903) 
associe a la nouvelle connexion, en lisant le message "LinkTabLoacT (figure 12) 
provenant du noeud source (operation 1313), au cours d'une operation 2502. 

Ensuite, le module reseau effectue le choix des parametres de 

30 transmission, en particulier de la bande passante, de la taille des paquets 
transmis t des taux (frequence d'emission) de paquet et de priorite de la 
communication, en faisant usage de la table de charge, au cours d'une 
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operation 2503. Puis, au cours d'une operation 2504, le module reseau met a 
jour sa table de charge. A la fin de Toperation 2504, le fonctionnement de mise 
en place de la connexion, par le noeud voisin, est termine. 

On va rnaintenant decrire en reference a la figure 20, le procede 
5 de transmission selon I'invention pour un paquet de donnees provenant d'un 
bus de communication serie, par exemple le bus 541 de la figure 11, et destine 
au reseau commute 590. 

Le procede selon I'invention est mis en ceuvre au niveau du noeud 
ou dispositif de communication 90 constitue de "faeces au bus serie" 521 et de 
10 Tacces au bus virtuel" 526 selon I'invention, appele ici noeud ou dispositif 
source et qui possede la structure du noeud de la figure 3a. 

Dans cet exemple de realisation, le bus 541 est considere au sens 
de invention comme un premier reseau vehiculant des paquets de donnees de 
types isochrones et asynchrones et le reseau commute 590 est considere 
15 comme un deuxieme reseau au sens de I'invention. 

Le noeud source est apte, selon I'invention, a transmettre des 
paquets de donnees isochrones et asynchrones du bus sur le reseau commute 
en effectuant une reservation de ressources qui est adaptee aux types des 
paquets destines au reseau commute. 
20 Selon le type des paquets consideres, le noeud source se 

comportera de maniere differente comme ceia va etre explique ci-apres. 

II convient de noter que le noeud source est egalement apte, 
comme tous les nceuds du reseau commute, a transferer vers un ou plusieurs 
nceuds du reseau commute des paquets de donnees venant d'autres noeuds de 
25 ce reseau. 

La figure 20 represente Talgorithme de traitement effectue par le 
module de controle 107 a la reception d'un paquet 1394, en provenance du bus 
541 de la figure 11 par Pintermediaire du moyen d'interfagage 103 de la figure 
3a. 

30 Le module de controle 107 attend tout d'abord qu'un nouveau 

paquet du type conforme a la norme IEEE 1394 soit regu, conformement a 
I'etape 200 de I'algorithme de la figure 20. 
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Au cours de I'etape suivante 201 le module 107 lit I'en-tete du 
paquet 1394 stocke dans la rnemoire FIFO GRF du moyen 103 via interface 
ctrl3 et le bus de donnees 112. Cela va permettre notamrnent de determiner le 
type et la taille du paquet re?u. 
5 Au cours d'une etape suivante notee 202, il est prevu de 

determiner le type du paquet regu et, plus particulierement, d'analyser Tun des 
champs denommes "tcode" du paquet de donnees 1394 afin de verifier s'il 
s'agit d'un paquet de type isochrone. 

Le champ "tcode" est note 284 sur la figure 8b ou 403 sur la figure 

10 10. 

S'il s'agit d'un paquet isochrone, alors I'etape 202 est suivie d'une 

etape 203 et, s'il ne s'agit pas d'un paquet de type isochrone alors I'etape 202 

est suivie d'une etape 207. 

Au cours de I'etape 203, un test est pratique afin de savoir si des 
15 ressources externes au nceud ont ete reservees sur le reseau commute, c'est- 

a-dire si une connexion a ete prevue pour une transmission en mode connecte. 

D'une maniere plus precise, le test consiste a rechercher le numero du canal du 

paquet isochrone en vue de determiner s'il s'agit d'un paquet dit "local", c'est-a- 

dire destine au noeud lui-meme. 
20 Si le paquet isochrone est "local", il est alors destine au module 

pont 123 de la figure 4 et I'etape 203 est suivie d'une etape 213 qui sera decrite 

ulterieurement. 

Au contraire, si un numero de canal du paquet isochrone a ete 
identifie comme ayant ete affecte pour la transmission du paquet sur le reseau, 
25 alors le paquet est dit "distant" et, cela signifie que des ressources ont ete 
reservees sur le reseau commute avant la reception du paquet isochrone ainsi 
que des ressources internes au nceud source. 

Cette reservation de ressources prealable fait partie d'un 
mecanisme de determination d'un chemin disponible sur le reseau commute et 
30 a ete explicite precedemment en reference aux figures 13 a 19. 

La reservation de ressources internes en emission, decrite par 
I'operation 2303 de la figure 17, consiste quant a eile a selectionner une ou 



68 



plusieurs zones memoires de I'unite de memorisation 106 constituant une 
memoire FIFO dite d'emission et a associer cette memoire FIFO d'emission aux 
ressources reservees sur le reseau commute, a savoir, par exemple, le numero 
de canal isochrone. 

5 Ainsi, au cours de l'etape 204 la taille (champ 400 decrit en figure 

10) du paquet isochrone est stockee (champs 335 a 337 du mode flux decrit en 
figure 6) dans la memoire FIFO d'emission prealablement associee au numero 
de canal isochrone. 

Au cours de l'etape 205, I'en-tete du paquet isochrone est stocke 
10 dans la memoire FIFO d'emission prealablement associee au numero de canal 
isochrone. 

Dans ce cas, l'etape 205 est suivie d'une etape 206 au cours de 
laquelle il est prevu de transferer le reste du paquet isochrone depuis la 
memoire FIFO GRF du moyen 103 vers I'unite de memorisation a double port 
15 106 et d'ecrire dans la memoire FIFO d'emission prealablement associee au 
numero de canal isochrone le paquet dans son ensemble. 

Suite a I'etape 206, le module de controle 107 attend de nouveau 
de recevoir le prochain paquet 1394 au cours de I'etape 200. 

Si le paquet regu n'est pas de type isochrone (etape 202), au 
20 cours d'une etape suivante notee 207, il est prevu de determiner si le paquet 
regu est de type "debut de cycle" ("'cycle start", en terminologie anglosaxonne). 
Dans I'affirmative, I'etape 208 est executee sinon I'etape 213 est executee. 

L'etape 213 consiste a informer le module pont 123 de la 
reception d'un paquet 1394 en declenchant une interruption sur le bus principal 
25 100. Ensuite, I'etape 200 d'attente de paquets est de nouveau executee. 

Par contre, si un paquet de type "debut de cycle" ("cycle start")' a 
ete re?u, alors I'etape 208 est executee. 

L'etape 208 consiste a effectuer des operations de 
synchronisation. 

30 L'etape suivante 209 consiste a verifier s f il existe une memoire 

FIFO dite de reception appartenant a I'unite de memorisation 106 en attente de 
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transfert d'un paquet isochrone a destination du bus 541 de la figure 1 1 par 
I'intermediaire du moyen d'interfagage 103 de la figure 3a. 

Cette reservation de ressources internes en reception, decrite par 
I'operation 2403 de la figure 18, consiste quant a elle a selectionner une ou 
5 plusieurs zones mernoires de I'unite de memorisation 106 constituant une 
memoire FIFO dite de reception et a associer cette memoire FIFO de reception 
aux ressources reservees sur le reseau commute, a savoir, par exemple, le 
numero de canal isochrone. Cette reservation de ressources internes en 
reception s'inscrit dans le cadre plus general de reservation de ressources 
10 prealable qui fait partie d'un mecanisme de determination d'un chemin 
disponible sur le reseau commute, explicite precedemrnent en reference aux 
figures 13 a 19. 

Dans Taffirmative, la taille isochrone (champs 335 a 337 du mode 
flux decrit en figure 6) du paquet isochrone a emettre (champs 330 a 334 du 
1 5 mode flux decrit en figure 6) est lue au cours de I'etape suivante 210. 

Ensuite, au cours de I'etape 211 I'en-tete du paquet isochrone est 
transmis depuis la zone memoire de I'unite 106 vers la memoire FIFO ITF du 
moyen d'interfagage 103. L'operation d'ecriture de Ten-fete peut s'accompagner 
eventuellement d'une modification du champ "CIP_header" note 406 sur la 
20 figure 1 0 qui decrit un paquet isochrone. 

Enfin, le reste du paquet isochrone est transfere vers la memoire 
FIFO ITF du moyen d'interfagage 103 au cours de I'etape 212. 

Apres execution de I'etape 212, I'etape 209 est executee afin de 
verifier qu'il n'existe pas une autre memoire FIFO en attente de transfert de 
25 paquet dans Tunite de memorisation 106. 

TRANSFERT SUR LE RESEAU COMMUTE 

En figure 21, on observe un tableau 1100, comportant trois lignes 
30 1101, 1102 et 1103, chacune des lignes comportant des specifications de 
canals virtuels ("Virtual Channel" en terminologie anglo-saxonne) 1105 a 1110. 
Ce tableau est stocke dans I'unite d'ordonnancement des paquets de donnees 
ou module SAR 109. 
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On rappelle ici que chaque canal virtuel est une entite logique 
associee a une communication entre deux dispositifs de communication et 
representative d'un transfer! en mode controle, en mode message, ou bien en 
mode flux. Pour un meme transfert, le numero de canal virtuel est constant et 
5 se trouve associe, d'une part, a une memoire FIFO d'emission dans I'unite de 
memorisation 106 du noeud source et, d'autre part, a un memoire FIFO de 
reception dans Tunite de memorisation 106 du noeud destinataire. 

Pratiquement, le numero de la memoire FIFO d'emission est 
determine a partir du numero du canal virtuel. En reception, un numero de la 

10 memoire FIFO est associe a chaque couple de valeurs decrivant, d'une part, un 
numero de canal virtuel et, d'autre part, I'identificateur du noeud emetteur. Le 
numero de canal virtuel ainsi que I'identificateur du noeud emetteur sont done 
presents dans chaque en-tete de paquet ("Packet Header" en terminologie 
anglo-saxonne) tels que decrits a partir des figures 5, 6 et 7. 

15 Dans le tableau de la figure 21, on a choisi de representer deux 

canaux virtuels pour chaque niveau de priorite, pour des raisons de clarte. 
Cependant, pour chaque niveau de priorite, le nombre de canaux virtuels peut 
varier de zero a un nombre predetermine. 

Chacune des specifications de canaux virtuels comporte : 

20 - une information representative de la taille "spec_L" 1111 des 

paquets de donnees associes au canal considere; 

- une information representative du nombre de paquets a emettre 
"spec__CR' 1112 durant I'intervalle de temps primaire considere ; 

- une information representative de la duree u spec_CT t 1113 de 
25 I'intervalle de temps primaire considere ; 

- une information representative du niveau de priorite (haut, 
moyen ou bas) "spec_prio" 1114 associe au canal ; 

- une information "dyn_CR % 1117 representative du nombre de 
paquets reellement emis sur le canal virtuel, pendant Tintervalle de temps 

30 primaire considere ; 
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- une information "dyn_CT* 1118 representative du nombre 
d'intervalles de temps secondaires ecoules pendant I'intervalle de temps 
primaire considere ; et 

- une information "VC_state" 1119 representative de I'etat dans 
5 lequel se trouve le canal virtuel considere, 7/bre", "acttT ou "endormF (voir 

figure 12) ; et 

- une information "references" 1120 representative, d'une part, du 
numero de la memoire FIFO dans I'unite de memorisation 106 dans laquelle 
sont stockees les donnees a transmettre, et d'autre part de la valeur du champ 

10 d'en-tete de paquet ("Packet Header" en terminologie anglo-saxonne), 
contenant notamrnent ('information representative du chemin a parcourir par le 
paquet, ou information de routage. 

En outre, les specifications du niveau de priorite basse 

comportent : 

15 - une information "spec_CPrnin" 1115 representative de la valeur 

minimale du nombre de paquets a emettre "spec_CP" 1112; 

- une information "spec_CPmax" 1116 representative de la valeur 
maximale du nombre de paquets a emettre "spec_CP" 1112 , ceci afin de 
permettre de diminuer la valeur de "spec_CP" 1112 au cours de Poperation 

20 1218 de I'algorithme de la figure 22 ou de I'augmenter au cours de Toperation 
1215 de ce meme algorithme, dans la limite de ces bornes "spec_Cpmin" 1115 
et "spec_CPmax"A 11 6. 

Enfin, chaque ligne, ou niveau de priorite, est affectee d'une 
information "prio__state" 1121 representative de Tetat dans lequel se trouve 

25 Tensemble des canaux virtuels du niveau de priorite considere : lorsqu'au 
niveau de priorite considere il ne se trouve aucun canal, le niveau de priorite est 
7/bre", lorsque tous les canaux du niveau de priorite sont dans un etat 
"endormr, le niveau de priorite est lui-meme dans un etat "endorrnf\ et dans les 
autres cas, le niveau de priorite est "actif. 

30 La table de specifications et de priorites 1100 est constitute en 

plagant : 



72 



- en premiere ligne 1101 (niveau de priorite "haut") tous les 
canaux virtuels affectes a des transmissions en mode connecte de type "temps 
reel deterministe" (en terminologie anglo-saxonne "predictive real time") ; 

- en deuxieme ligne 1102 (niveau de priorite "moyen") tous les 
5 canaux virtuels affectes a des transmissions en mode connecte de type temps 

reel garanti (connu sous le nom de temps reel garanti, ou , en terminologie 
anglo-saxonne, "guaranted real time") ; 

- en troisieme ligne 1 103 (niveau de priorite "bas") tous les canaux 
virtuels affectes a des transmissions en mode non connecte (connu sous les 

10 noms de "asynchrone" et "elastique", ou en terminologie anglo-saxonne 
"elastic"). 

Par exemple, les paquets 1394 de type isochrone et vehiculant un 
trafic de type DV (terme signifiant en terminologie anglosaxonne "Digital Video") 
seront emis en utilisant des canaux virtuels de niveau de priorite "haut". les 

15 paquets 1394 de type isochrone et vehiculant un trafic de type MPEG-2 seront 
emis en utilisant des canaux virtuels de niveau de priorite "moyen ". Par contre, 
en general, les paquets 1394 de type asynchrone seront emis en utilisant des 
canaux virtuels de niveau de priorite "bas". Dans certains cas, par exemple 
pour remission des commandes inter-ponts, les paquets asynchrones peuvent 

20 etre emis avec la priorite des transferts en mode controle, c'est-a-dire de 
rnaniere plus prioritaire que les transferts associes au niveau de priorite "haut". 

Ainsi, tous les noeuds disposent chacun d'une table de priorite 
concernant le trafic qu'ils peuvent generer, et chacun s'occupe des messages 
dont il est la source (principe connu sous le nom de "outgoing trafic" en 

25 terminologie anglo-saxonne, qui signifie "trafic sortant"). 

On observe ici que les parametres de transmission sont 
determines par un moyen de controle de charge a partir du contenu d'une table 
de charge. Par consequent, les parametres de transmission associes aux 
canaux virtuels de haute et moyenne priorite 1101 et 1102 sont calcules a partir 

30 d'une connaissance, a priori, sur tout le trafic connecte, alors que les 
parametres de transmission associes aux canaux virtuels de faible priorite 1103 
sont estimes a partir d'une connaissance limitee au trafic non connecte sortant 
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du noeud considere. L'initialisation de ces registres est effectuee par le module 
de controle reseau 122 via le module d'interface de communication 120. 

La figure 22 represente un algorithme de fonctionnement 
d'emission des paquets en modes connecte et non connecte. Cet algorithme 
5 est mis en ceuvre par I'unite d'ordonnancement des donnees 109. 

Le principe du fonctionnement utilise est que I'ordre d'emission 
des paquets est base sur le remplissage d'un intervalle de temps primaire IT-P, 
qui comprend lui-meme des intervalles de temps secondaires IT-S. 

A la suite de I'operation d'initialisation 1201 par remise a zero de 
10 toutes les variables, un test 1202 determine si un intervalle de temps 
secondaire s'est ecoule, le debut d'un intervalle de temps secondaire etant 
determine a partir d'une horloge temps reel non representee. Lorsque le 
resultat du test 1202 est positif, au cours d'une operation 1203, I'unite 109 se 
place en debut de la table de specifications et de priorites representee a la 
15 figure 21. 

Ensuite, au cours d'une operation 1204, I'information "dyn_CT % 
1 1 18 du canal virtuel considere est decrementee. Puis, au cours d'un test 1205, 
I'unite 109 determine si la valeur de reformation "dyn_CT % 1118 du canal 
virtuel considere est egale a zero, ou non. Lorsque le resultat du test 1205 est 

20 positif, c'est-a-dire a la fin d'un intervalle de temps primaire, au cours d'un test 
1217, I'unite 109 determine si la valeur de I'information "dyn_CF % 1117 est 
egale a zero, ou non. Le test 1217 correspond done a chaque debut d'un 
nouvel intervalle de temps primaire IT-P. 

Lorsque le resultat du test 1217 est negatif, au cours d'une 

25 operation 1218, Tunite 109 gere les priorites de la maniere suivante : 

- pour le trafic deterministe, en priorite haute, les paquets non 
transmis durant I'intervalle de temps requis, dont le nombre est egal a la valeur 
"dyn_CP' 1117, sont supprimes (perte de paquets) puis, la valeur "dyn__CR* 
1117 est mise a zero , et 

30 - pour le trafic garanti, en priorite moyenne, les paquets non 

transmis durant Tintervalle de temps sont conserves et la valeur "dyn^CP' 1117 
conserve sa valeur, et 



74 



- pour le trafic elastique, en priorite basse, la bande passante est 
reduite, par decrementation de la valeur "spec^CR* 1112 dans la limite des 
bornes autorisees. 

A la suite de Toperation 1218 ou lorsque le resultat du test 1217 
5 est positif, une operation 1206 est effectuee. 

Au cours de Toperation 1206, les specifications et parametres de 
transmission sont mis a jour (voir figure 21 ) : 

- pour le niveau de priorite "bas", ('information 1111 est mise a jour 
a la fin de chaque intervalle de temps primaire en fonction d'une part de la 

10 charge effective du reseau determinee au cours de Tetape 1215, d'autre part en 
fonction des valeurs des champs 1 1 14 et 1 1 1 5. 

- la valeur de rinformation "dyn_CF % 1117 est incrementee de la 
valeur de information "spec_CP* 1112, 

- la valeur de rinformation "dyn_CV 1118 est incrementee de la 
1 5 valeur de rinformation "spec_CT' 1113, 

- la valeur de rinformation "VC_state" 1119 passe de Tetat 
"endormr a Tetat "actif. 

A la suite de Toperation 1206 ou lorsque le resultat du test 1205 
est negatif, une operation 1207 consiste, pour Tunite 109, a considerer le canal 

20 virtue! suivant dans la table de specifications et de priorites. 

Ensuite, le test 1208 determine si la fin de la table de 
specifications et de priorites a ete depassee, ou non. Lorsque le resultat du test 
1208 est negatif, les operations 1204 a 1207 sont reiterees. Lorsque le resultat 
du test 1208 est positif, c'est-a-dire lorsqu'un intervalle de temps secondaire est 

25 acheve, un test 1219 determine si 'un transfert de type controle doit avoir lieu. 
Lorsque le test 1219 est positif Tunite 109 demande remission du paquet de 
type controle au module 107 (tel que decrit lors de Toperation 1210) au cours 
de Tetape 1220, sinon le test 1209 est execute. 

Lors de Tetape 1220, remission d'un paquet est effectuee. 

30 Le test 1209 determine si la liste des canaux virtuels de niveau de 

priorite "hauf possede une information d'etat "prio_state" 1120 a la valeur 
"actif ou non. Lorsque le resultat du test 1209 est positif, au cours d'une 
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operation 1210, en fonction du contenu du champ "references" 1120 
correspondant, I'unite 109 demande, au module de controle 107, remission du 
paquet depuis Punite de memorisation 106 vers I'unite de commutation 108. La 
suite des operations mises en oeuvre par le module de controle 107 pour 
5 remission d'un paquet entre I'unite de memorisation 106 et I'unite de 
commutation 108 est plus largement decrite en reference a la figure 23. L'unite 
109 procede ensuite a la mise a jour de la fagon suivante des specifications du 
canal virtuel permettant remission du paquet considere : 

- Information "dyn__CP" 1 1 17 est decrementee, 

10 - si reformation "dyn_CR' 1117 est egale a zero, la valeur de 

reformation "VC_state" 1119 prend la valeur "endormF' et le prochain canal 
virtuel du meme niveau de priorite est considere et, s'il n'y a aucun autre canal 
virtuel de meme niveau de priorite, le niveau de priorite voit son information 
"prio__state" 1 120 prendre la valeur "endormf\ 

15 En realite, remission du paquet ne se termine que lorsque le 

prochain noeud intermediaire a acquitte le controle de flux qu*il a opere sur les 
donnees dudit paquet, tel que cela est decrit dans la norme IEEE-1355 et 
implements par le moyen d'interfagage 104. 

On remarque ainsi que les conflits d'acces aux ressources de 

20 transmission (les liens de communications) sont detectes par le protocole de 
transmission de paquets qui est, par exemple, conforme a la norme IEEE-1355 
et directement repercute lors de chaque phase d'emission de paquet 1220, 
1210, 1212 et 1214. L'invention permet done de limiter les effets de ces conflits 
d'acces pour repartir equitablement I'acces aux ressources entre les differents 

25 noeuds du reseau, tout en garantissant une qualite de service specifiee par le 
service requis. 

Lorsque le resultat du test 1209 est negatif, un test 1211 
.determine si la liste des canaux virtuels de niveau de priorite "moyen" possede 
une information d'etat "prio_state" 1120 a la valeur "actif ou non. Lorsque le 
30 resultat du test 1211 est positif, au cours d'une operation 1212, runite 109 
demande remission du paquet au module de controle 107 (tel que decrit lors de 
I'operation 1210) en mode connecte temps reel garanti et procede a la mise a 



76 



jour de la fagon suivante des specifications du canal virtuel permettant 
remission du paquet considere : 

- reformation "dyn_CP" 1 117 est decrementee, 

- si Tinformation "dyn_CF* 1117 est egale a zero, la valeur de 
5 Tinformation "VC_state" 1119 prend la valeur "endormr et le prochain canal 

virtuel du meme niveau de priorite est considere et, s'il n'y a aucun autre canal 
virtuel de meme niveau de priorite, le niveau de priorite voit son information 
"prio_state" 1 120 prendre la valeur "endormr. 

Lorsque le resultat du test 1211 est negatif, un test 1213 

10 determine si la liste des canaux virtuels de niveau de priorite "bas" possede une 
information d'etat "prio_state" 1 120 a la valeur "act/T ou non. Lorsque le resultat 
du test 1213 est positif, au cours d'une operation 1214, Tunite 109 demande 
remission du paquet au module de controle 107 (tel que decrit lors de 
I'operation 1210) en mode non connecte et procede a la mise a jour de la fagon 

15 suivante des specifications du canal virtuel permettant remission du paquet 
considere : 

- Tinformation "dyn_CP" 1117 est decrementee, 

- si Tinformation "dynJDF* 1117 est egale a zero, la valeur de 
Tinformation "VC_$tate" 1119 prend la valeur "endorrnr et le prochain canal 

20 virtuel du meme niveau de priorite est considere et, s'il n'y a aucun autre canal 

virtuel de meme niveau de priorite, le niveau de priorite voit son information 

"prio_state" 1 120 prendre la valeur "endormr. 

Lorsque le resultat du test 1213 est negatif, au cours d'une 

operation 1215, ('unite centrale 109 procede a Tanalyse de la charge effective 
25 du reseau. A cet effet, Tunite 109 comptabilise les periodes d'inactivite du 

module de controle 107, pour ajuster le nombre de paquets a emettre par canal 

virtuel, pour le trafic de priorite basse (c'est-a-dire en mode non connecte). 

En fonction du nombre d'intervalles de temps secondares non 

utilises pour la transmission effective de paquets, la bande passante est accrue, 
30 par incrementation de la valeur "spec__CP" 1112 dans la limite des bornes 

autorisees. 



77 



Puis, les emissions cessent jusqu'a ce que le resultat du test 1202 
devienne positif. 

^allocation ou la liberation d'un canal virtuel est effectuee par manipulation: 

- des listes 1101 et 1102, lors de I'execution des differentes 
5 etapes de gestion d'une connexion illustree en figure 1 1 . 

- de la liste 1103, lorsque la totalite d'un transfer! en mode 
message s'acheve. 

Ainsi, le module reseau 122 tient compte de la charge effective sur 
le reseau pour repartir les droits d'acces entre les differents niveaux de priorite. 
10 La figure 23 represente un algorithme de transmission de paquets 

de donnees en direction du reseau commute du type conforme a la norme IEEE 
1355. 

Get algorithme est mis oeuvre par le module de controle 107 sous 
le controle de Tunite d'ordonnancement (module SAR) 109. 

15 Pour la comprehension de cette description, il sera utile de se 

referer, d'une part, a la description faite en reference a la figure 21 representant 
differents registres agences a I'interieur de I'unite d'ordonnancement 109 et, 
d'autre part, a la description faite en reference a la figure 22, illustrant un 
algorithme mis en ceuvre par Tunite d'ordonnancement 109 qui gere la 

20 transmission de paquets de donnees. 

On notera, que pour optimiser les performances globales du 
systeme, on peut prevoir plusieurs exemples de tels algorithmes a un instant 
donne afin de realiser simultanement des transmissions et des receptions de 
paquets de donnees. 

25 De retour a la figure 23, lorsque le module de controle 107 est 

sollicite par I'unite d'ordonnancement 109, conformement a I'etape 220 de cet 
algorithme, ledit module de controle doit obtenir des informations de controle 
sur le paquet considere, incluant notamment Ten-tete de ce paquet, par 
I'intermediaire des signaux de controle Ctrl 6 representes sur la figure 3a. 

30 Les informations de controle affectees au transfert du paquet de 

donnees considere sont initialisees a I'etape suivante 221. 
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L'etape suivante notee 222 consiste a attend re que le bus de 
donnees 113 entre I'unite de commutation 108 et Tunite de memorisation 106 
soit disponible et, lorsque celui-ci est disponible, alors I'etape suivante 223 est 
executee. 

5 Au cours de celle-ci, I'acces au bus de donnees 1 13 est alloue a la 

transmission du paquet considere et , au cours d'une etape suivante notee 224 f 
Ten-tete du paquet est ecrit dans I'unite de commutation 108 qui sera 
brievement decrite en reference a la figure 26. 

Au cours de I'etape suivante notee 225, on verifie que la 
1 0 transmission est terminee. 

Si la transmission est en effet terminee, alors le paquet dans son 
ensemble a ete transmis et, comme indique a I'etape suivante notee 226, le bus 
de donnees 113 est alors libere. 

L'etape 226 est suivie d'une etape 227 au cours de laquelle I'unite 
15 d'ordonnancement 109 SAR est informee de la transmission du paquet de 
donnees par I'intermediaire des signaux de controle ctrl 5, permettant par la 
meme au prochain paquet d'etre transmis par cette unite d'ordonnancement 
109. 

Ceci met fin a la procedure de transmission de paquets de 

20 donnees. 

Afin d'optimiser les performances du mecanisme de transmission 
de paquets de donnees, I'unite d'ordonnancement 109 est capable de gerer 
simultanement de multiples transmissions de paquets de donnees en fonction 
de la disponibilite des ressources de Tunite de commutation 108. 
25 De retour a I'etape 225, lorsque le test pratique s'avere negatif, 

celle-ci est suivie d'une etape notee 228 au cours de laquelle on verifie I'etat de 
remplissage des unites de stockage de type "FIFO" de Tunite de commutation 
108. 

Dans le cas ou ces unites de stockage ne sont pas remplies, alors 
30 I'etape 228 est suivie d'une etape 229 au cours de laquelle des groupes de 
donnees constitues de 32 bits chacun et issus de I'unite de memorisation 106 
sont ecrits dans les unites de stockage de type "FIFO" de I'unite de 
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commutation 108, que ces donnees soient de type isochrones ou flux 
("stream"), fassent partie d'un message ou soient des donnees de controle. 

Le test pratique a I'etape 225 est alors ensuite de nouveau 

execute. 

5 Lorsqu'une partie d'un paquet de donnees a ete transmise et que 

I'unite de stockage de type "FIFO" de I'unite de commutation 108 a ete remplie 
(etape 228), alors I'etape suivante notee 230 est executee, liberant ainsi I'acces 
au bus de donnees 113. 

Au cours de I'etape suivante notee 231, il est prevu d'attendre que 
10 I'unite de stockage "FIFO" correspondante de I'unite de commutation 108 soit 
vide. 

L'etape suivante, notee 232, met a jour I'etat de transmission pour 

le paquet de donnees considere a transmettre par rapport a ce qui a ete 

transmis au prealable. 
15 L'etape suivante notee 233 consiste a attendre que le bus de 

donnees 113 soit disponible et, lorsque celui-ci est disponible, l'etape suivante 

notee 234 est alors executee. 

Au cours de cette etape, un acces au bus de donnees 113 est 

affecte a la transmission du paquet de donnees considere et l'etape 225 ainsi 
20 que les etapes suivantes deja decrites ci-dessus sont alors de nouveau 

executees. 

La figure 24 represente un algorithme de reception d'un paquet de 
donnees provenant du reseau commute du type conforme a la norme 1355. 

Cet algorithme est execute par le module de controle 107 sous le 
25 controle de Tunite d'ordonnancement ou module SAR 109. 

Le module de controle 107 execute cet algorithme lorsqu'il est 
informe par Tunite de commutation 108, par Tintermediaire du signal de controle 
ctrl 4, de la reception d'un nouveau paquet en provenance du reseau commute 
du type conforme a la norme IEEE 1355 (etape 1220). 
30 Afin d'optimiser les performances globales du systeme, plusieurs 

algorithmes analogues a celui-ci peuvent se derouler au meme moment afin de 
realiser simultanement la transmission et la reception de paquets de donnees. 
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L'etape suivante 1221 consiste a attendre la disponibilite du bus 
de donnees 113 entre I'unite de commutation 108 et I'unite de memorisation 
106. 

Lorsque ce bus de donnees est disponible, l'etape suivante notee 
5 1222 est executee et I'acces au bus est affecte a la reception du paquet de 
donnees considere. 

Au cours de l'etape 1223, I'en-tete du paquet regu est tout d'abord 
lu a partir de I'unite de stockage de type FIFO de I'unite de commutation 108, 
puis est ensuite transmis a I'unite d'ordonnancement 109 au moyen du signal 
10 de controle ctrl 6, ceci afin de connaTtre le numero de la zone memoire de 
I'unite de memorisation 106 en vue du stockage dudit paquet de donnees. 

Simultanement, l'etape 1260 de I'algorithme represents a la figure 
25 et qui sera decrit ulterieurement est alors executee. 

Au cours de l'etape suivante 1224 de I'algorithme de la figure 24, 
15 le module de controle 107 attend de recevoir de I'unite d'ordonnancement 109, 
par I'intermediaire du signal de controle ctrl 6, I'identification de la zone 
memoire de I'unite de memorisation 106, comme indique a l'etape 1262 de 
I'algorithme de la figure 25. 

^identification de la zone memoire de I'unite de memorisation 106 
20 reste valable durant toute la reception du paquet de donnees 1 355. 

De retour a la figure 24, l'etape 1225 consistant a verifier la fin de 
la reception du paquet de donnees est executee. 

Lorsque le resultat du test pratique lors de cette etape est positif, 
ceci signifie que le paquet tout entier a ete regu et il est alors stocke dans I'unite 
25 de memorisation 106. 

Dans le cas ou le resultat de ce test est negatif, alors l'etape 
suivante 1226 est executee afin de connaTtre I'etat de remplissage de I'unite de 
stockage de type FIFO de I'unite de commutation 108. 

Si le test pratique au cours de cette etape conduit a un resultat 
30 negatif, alors cela signifie que I'unite de stockage de type FIFO n'est pas vide et 
l'etape suivante 1227 est executee. 
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Au cours de cette derniere, des groupes de donnees constitues de 
32 bits chacun sont lus a partir de I'unite de stockage de type FIFO de i'unite de 
commutation 108 et sont ecrits dans la zone memoire de I'unite de 
memorisation 106, qu'il s'agisse de donnees isochrones (mode connecte), d'un 
message ou de donnees de controle. 

Ensuite, le test pratique a I'etape suivante 1228 est execute afin 
de s'assurer du bon fonctionnement du mecanisme de reception de paquet en 
ce qui concerne le debordement de I'unite de memorisation. 

Si le resultat pratique au cours de ce test s'avere positif, cela 
signifie que la zone memoire correspondante de I'unite de memorisation 106 a 
ete remplie apres la derniere operation d'ecriture prevue a I'etape 1227. Au 
cours de I'etape suivante 1229, une procedure d'erreur est alors executee. 

Si le resultat du test pratique a I'etape 1228 est negatif, alors 
I'etape suivante 1230 est executee. 

Au cours de I'etape 1230, le seuil de remplissage de la memoire 
tampon est teste uniquement pour les zones memoires destinees a recevoir 
des donnees de type "stream" (mode connecte). Une interruption PCI est 
generee et adressee au module d'interface de communication 120 lorsque la 
memoire tampon correspondante est a moitie remplie pour la toute premiere 
fois. 

Ensuite, I'etape 1225 deja decrite ci-dessus est a nouveau 

executee. 

De retour a I'etape 1226, lorsque le resultat du test qui y est 
pratique s'avere positif, cela signifie qu'une partie du paquet de donnees a ete 
regue et que I'unite de stockage de type FIFO de Tunite de commutation 108 est 
pleine. 

L'etape suivante notee 1231 consiste a rendre disponible I'acces 
au bus de donnees 113. 

L'etape suivante 1232 consiste alors a attendre de nouvelles 
donnees dans la ou les unites de stockage correspondantes de type FIFO de 
Tunite de commutation 108. 
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L'etape suivante 1233 met a jour Petat de reception du paquet de 
donnees considere a stacker dans Punite de memorisation 106 en fonction de 
ce qui a ete prealablement regu. 

L'etape suivante 1234 consiste a attendre que le bus de donnees 
5 113 soit disponible. 

En cas de disponibilite du bus, Petape suivante 1235 est executee 
et Pacces au bus de donnees 113 est alors affecte a la reception du paquet de 
donnees considere. Le test pratique a Petape 1225 deja decrite ci-dessus est 
ensuite de nouveau execute. 
10 Lorsqu 'un paquet tout entier a ete regu, le test pratique a Petape 

1225 s'avere positif et Petape suivante 1236 est executee liberant ainsi Pacces 
au bus de donnees 113. Au cours de Petape suivante 1237, Punite 
d'ordonnancement 109 (module SAR) est informee de la reception du paquet 
par le signal de controle Ctrl 6 uniquement pour les zones memoires destinees a 
15 contenir des donnees de controle ou des messages. 

II est alors mis un terme a la procedure de reception de paquets 
conformement a I'etape 1238. 

La figure 25 deja evoquee ci-dessus represente un algorithme de 
reception de donnees constituant un message et de donnees de controle en 
20 provenance du reseau de commutation du type conforme a la norme IEEE 
1355. 

Cet algorithme est execute par Punite d'ordonnancement 109 ou 

module SAR. 

Conformement a Petape 1260, Punite d'ordonnancement attend 
25 qu'un nouvel en-tete de paquet soit lu par le module de controle 107 a partir de 
Punite de commutation 108. 

Au cours de Petape suivante notee 1261, Punite d'ordonnancement 
109 attend qu'une zone memoire de Punite de memorisation 106 soit disponible 
afin d'y stacker le paquet de donnees considere. 
30 L'etape suivante notee 1262 consiste a informer le module de 

controle 107 du bon resultat de Pallocation de zone memoire dans Punite de 
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memorisation 106 en renvoyant ['identification de la zone memoire 
correspondante par Tintermediaire du signal de controle Ctrl 6. 

Au cours de Tetape suivante 1263, on determine s'il s'agit d'un 
nouvel en-tete de paquet. 
5 Dans le cas ou il s'agit d'un nouvel en-tete de paquet, soit qu'il 

s'agisse du premier paquet d'un message soit d'un paquet de controle, alors 
Tetape suivante notee 1264 est executee, sinon Tetape 1265 est executee sans 
que Tetape 1264 ne soit executee au prealable. 

Au cours de Tetape 1264, Tunite d'ordonnancement 109 attend 
10 qu'une zone memoire se libere afin de stocker dans le moyen de stockage RAM 
95 le message ou le paquet de controle et affecte une telle zone memoire en 
vue de ce stockage. 

Au cours de Tetape suivante 1265, le transfert de donnees depuis 
Tunite de memorisation 106 jusqu'au moyen de stockage RAM 95, et plus 
15 particulierement jusqu'a la zone memoire precedemment affectee, est initialise. 

L'etape suivante 1266 consiste a attendre la fin du transfert avant 
de liberer la zone memoire de Tunite de memorisation 106 precedemment 
allouee a Tetape 1261. 

Au cours de Tetape suivante 1267, on determine si un paquet de 
20 controle ou le dernier paquet d'un message a ete regu et, dans ('affirmative, 
Tetape suivante 1268 est executee , declenchant par la meme une interruption 
de type PCI. 

Cette interruption vise a informer le module d'interface de 
communication 120 de la figure 4 de la reception d'un nouveau message ou 
25 d'un paquet de controle dans le moyen de stockage RAM 95 de la figure 3a. 

L'etape 1268 est ensuite suivie de Tetape 1260 qui a deja ete 
decrite ci-dessus. 

Dans le cas ou le resultat du test pratique a Tetape 1267 est 
negatif, alors celle-ci est suivie de Tetape 1260 precedemment decrite. 
30 La figure 26 est une vue schematique d'une unite de commutation 

108 connue de Thomme de Tart. 

Cette unite comporte, par exemple, trois ports externes 1270, 
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1271 et 1272 comportant chacun une unite de stockage interne et etant chacun 
relies a un bus 1274 qui est capable d'echanger des donnees et des signaux de 
controle avec le moyen d'interfagage 104 (figure 3a). 

L'unite 108 comporte egalement trois ports internes 1276, 1277 et 
5 1278 comportant chacun une unite de stockage interne et etant chacun relies a 
un bus 1280 qui est capable d'echanger des donnees et des signaux de 
controle avec l'unite de memorisation 106 et le module de controle 107 (figure 
3a). 

Par ailleurs, l'unite de commutation 108 comporte un organe de 
10 routage 1282 qui relie entre eux les differents ports internes et externes dans 
les deux sens de transfert. 
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REVINDICATIONS 



1. Procede de transmission de paquets de donnees d'un premier 
5 reseau vers un deuxieme reseau, Tun des reseaux etant un bus de 

communication vehiculant des paquets de donnees de types isochrones et 
asynchrones, caracterise en ce que, I'autre reseau etant un reseau a 
commutation de paquets, ledit procede comporte, effectuee au niveau d'un 
dispositif de communication connecte au bus de communication et faisant partie 
10 du reseau a commutation de paquets, une etape de reservation de ressources 
adaptee aux types de paquets de donnees destines au deuxieme reseau. 

2. Procede selon la revendication 1, caracterise en ce que la 
reservation de ressources dite en mode connecte a lieu au moins sur le 
deuxieme reseau pour les paquets de donnees isochrones. 

15 3. Procede selon la revendication 1 ou 2, caracterise en ce que la 

reservation de ressources dite en mode connecte, concerne egalement des 
ressources internes au dispositif de communication. 

4. Procede selon la revendication 3, caracterise en ce que, pour les 
paquets de donnees isochrones, la reservation de ressources internes au 

20 dispositif de communication est effectuee en fonction des ressources reservees 
sur le deuxieme reseau. 

5. Procede selon la revendication 3 ou 4, caracterise en ce que les 
ressources internes adaptees aux paquets isochrones comprennent au moins 
une zone memoire d'une unite de memorisation a double port. 

25 6. Procede selon Tune des revendications 3 a 5, caracterise en ce 

qu'il comporte une etape de stockage de paquets de donnees isochrones dans 
les ressources internes reservees. 

7. Procede selon Tune des revendications 3 a 6, caracterise en ce 
qu'il comporte une etape de transfert de paquets de donnees isochrones entre 

30 les ressources internes reservees et un moyen d'interfa?age avec Tun des 
reseaux. 

8. Procede selon Tune des revendications 1 a 7, caracterise en ce 
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que la reservation de ressources pour les paquets de donnees isochrones est 
effectuee avant une etape de reception des paquets au niveau du dispositif de 
communication. 

9. Procede selon Tune des revendications 1 a 8, caracterise en ce 
5 que, pour les paquets de donnees asynchrones, la reservation de ressources 

dite en mode non connecte concerne uniquement des ressources internes au 
dispositif de communication. 

10. Procede selon la revendication 9, caracterise en ce que les 
ressources internes adaptees aux paquets asynchrones comprennent au moins 

10 une zone memoire d'un moyen de stockage (RAM) associe a une unite centrale 
de traitement (CPU) interne au dispositif de communication. 

11. Procede selon la revendication 10, caracterise en ce qu'il 
comporte une etape de stockage de paquets de donnees asynchrones dans le 
moyen de stockage (RAM). 

15 12. Procede selon Tune des revendications 9 a 11, caracterise en ce 

qu'il comporte une etape de stockage intermediate des paquets de donnees 
asynchrones dans une unite de memorisation a double port. 

13. Procede selon la revendication 12, caracterise en ce qu'il 
comporte une etape de transfert de paquets asynchrones entre I'unite de 

20 memorisation a double port et le moyen de stockage (RAM) lorsque le 
deuxieme reseau est un bus de communication. 

14. Procede selon Tune des revendications 1 a 13, caracterise en ce 
qu'il comporte, effectuee au niveau du dispositif de communication connecte au 
bus de communication et faisant partie du reseau a commutation de paquets 

25 une operation de commutation de paquets. 

15. Procede selon la revendication 14, caracterise en ce que 
I'operation de commutation de paquets consiste a recevoir un paquet venant du 
premier reseau, a analyser un en-tete du paquet pour connaTtre sa destination 
et a transmettre ledit paquet vers ladite destination. 

30 16. Procede selon la revendication 12, caracterise en ce qu'il 

comporte une etape de transfert entre le moyen de stockage (RAM) et I'unite de 
memorisation a double port lorsque le deuxieme reseau est le reseau a 
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commutation de paquets. 

17. Procede selon Tune des revendications 9 a 13, caracterise en ce 
que la reservation de ressources internes adaptee aux paquets asynchrones 
est effectuee apres une etape de reception d'un paquet asynchrone. 
5 18. Procede selon Tune des revendications 9 a 13 , caracterise en ce 

que la reservation de ressources internes est effectuee paquet par paquet. 

19. Procede selon Tune des revendications 1 a 18, caracterise en ce 
qu'il comporte lorsque le premier reseau est le bus de communication : 

- une etape de determination, au niveau d'un dispositif de communication 
10 dit source connecte au bus de communication et faisant partie du reseau a 

commutation de paquets, pour chaque information qu'il a a transmettre, d'un 
chemin a faire suivre a ladite information sur ledit reseau commute, 

- une etape deformation au cours de laquelle ledit dispositif de 
communication source diffuse, a destination de tous les autres dispositifs de 

15 communication du reseau, une information representative de la bande passante 
necessaire pour effectuer une transmission en mode connecte, et 

- une etape d'attribution de bande passante au cours de laquelle on 
attribue, d'une part, aux transmissions en mode connecte, la bande passante qui 
leur est necessaire et, d'autre part, tout ou partie de la bande passante disponible 

20 a chaque transmission a effectuer en mode non connecte. 

20. Procede selon la revendication 19, caracterise en ce qu'il comporte, 
pour I'etablissement d'une connexion : 

- effectuee par le dispositif de communication source destine a transmettre 
de rinformation sur ledit chemin, une etape de transmission a destination de 

25 chaque dispositif de communication place sur ledit chemin, appele "intermediaire" 
d'une information representative de la bande passante necessaire pour ladite 
connexion. 

21. Procede selon la revendication 19 ou 20, caracterise en ce qu'il 
comporte, pour chaque transmission d'information, une etape de controle de flux 

30 effectuee par le dispositif de communication source du chemin suivi par ladite 
information. 
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22. Precede selon Tune quelconque cles revendications 19 a 21, 
caracterise en ce qu'il comporte une etape de la transmission d'information 
prenant en compte plusieurs niveaux de priorite. 

23. Procede selon la revendication 22, caracterise en ce qu'au moins 
5 un niveau de priorite est affecte a la transmission en mode non connecte. 

24. Procede selon la revendication 22 ou 23, caracterise en ce que, au 
cours de I'etape d'attribution de bande passante, la bande passante associee 
au niveau de priorite correspondant au mode non connecte varie en fonction 
d'une duree n'ayant donne lieu a aucune transmission. 

10 25. Procede selon Tune des revendications 1 a 24, caracterise en ce 

que les ressources internes au dispositif de communication sont liberees 
lorsque le paquet a ete transmis sur le deuxieme reseau. 

26. Procede selon Tune des revendications 1 a 25, caracterise en ce 
que, lorsque le deuxieme reseau est le reseau a commutation de paquets, la 

15 reservation de ressources pour les paquets de donnees isochrones concerne 
Petablissement d'une connexion sur ce reseau. 

27. Procede selon Tune des revendications 1 a 26, caracterise en ce 
que les ressources reservees en mode connecte sur le deuxieme reseau sont 
liberees lorsque la connexion est terminee. 

20 28. Procede de transmission de paquets de donnees de types 

isochrones et asynchrones entre deux bus de communication interconnectes, 
caracterise en ce que lesdits bus sont interconnectes par un reseau a 
commutation de paquets, ledit procede comportant une etape de reservation de 
ressources sur le reseau a commutation de paquets adaptee aux types de 

25 paquets provenant d'un premier bus et destines au second bus. 

29. Procede selon la revendication 28, caracterise en ce qu'il comporte 
une etape de reservation de ressources sur le second bus adaptee aux types 
de paquets provenant du premier bus et destines audit second bus. 

30. Procede selon la revendication 28, caracterise en ce I'etape de 
30 reservation de ressources adaptee aux paquets isochrones sur le reseau a 

commutation de paquets est plus particulierement effectuee : 

au niveau d'un dispositif de communication dit source 
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connecte au premier bus et faisant partie du reseau a commutation de paquets, 

- au niveau d'un dispositif de communication dit destinataire 
connecte au second bus et faisant partie du reseau a commutation de paquets, 

- sur le reseau a commutation de paquets entre lesdits 
5 dispositifs source et destinataire. 

31. Procede selon Tune des revendications 28 a 30, caracterise en ce 
qu'il comporte : 

- une etape de determination, au niveau d'un dispositif de communication 
dit source connecte au premier bus de communication et faisant partie du 

10 reseau a commutation de paquets pour chaque information qu'il a a 
transmettre, d'un chemin a faire suivre a ladite information sur ledit reseau 
commute, 

- pour ledit dispositif de communication source qui doit effectuer une 
transmission en mode connecte, une etape d'information au cours de laquelle 

15 ledit dispositif de communication source diffuse, a destination de tous les autres 
dispositifs de communication du reseau, une information representative de la 
bande passante necessaire pour ladite transmission en mode connecte, et 

- une etape d'attribution de bande passante au cours de laquelle on 
attribue, d'une part, aux transmissions en mode connecte, la bande passante qui 

20 leur est necessaire et, d'autre part, tout ou partie de la bande passante disponible 
a chaque transmission a effectuer en mode non connecte. 

32. Procede selon la revendication 31 , caracterise en ce qu'il comporte, 
pour I'etablissement d'une connexion : 

- effectuee par le dispositif de communication source destine a transmettre 
25 de reformation sur ledit chemin, une etape de transmission a destination de 

chaque dispositif de communication place sur ledit chemin, appele "intermediaire" 
d'une information representative de la bande passante necessaire pour ladite 
connexion, et 

- effectuee par chaque dispositif de communication intermediate sur ledit 
30 chemin, une operation de determination de disponibilite du lien menant au 

dispositif de communication suivant sur ledit chemin et, en cas d'indisponibilite, 
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une operation de transmission a destination du dispositif de communication 
source, d'une information representative de I'indisponibilite dudit chemin. 

33. Precede selon Tune quelconque la revendication 32, caracterise en 
ce qu'il comporte, pour chaque transmission d'information, une etape de controle 

5 de flux effectuee par chacun des dispositifs de communication intermediates du 
chemin suivi par ladite information. 

34. Procede selon Tune quelconque des revendications 31 a 33, 
caracterise en ce qu'il comporte une etape de la transmission d'information 
prenant en compte plusieurs niveaux de priorite. 

10 35. Procede selon la revendication 34, caracterise en ce qu'au moins 

un niveau de priorite est affecte a la transmission en mode non connecte. 

36. Procede selon Tune quelconque des revendications 34 ou 35, 
caracterise en ce que, au cours de Toperation d'attribution de bande passante, 
la bande passante associee au niveau de priorite correspondant au mode non 

15 connecte varie en fonction d'une duree n'ayant donne lieu a aucune 
transmission. 

37. Dispositif de communication assurant la transmission de paquets 
de donnees d'un premier reseau vers un deuxieme reseau, Tun des reseaux 
etant un bus de communication vehiculant des paquets de donnees de types 

20 isochrones et asynchrones, caracterise en ce que le dispositif, etant connecte 
audit bus et faisant partie d'un reseau a commutation de paquets constituant 
I'autre reseau, comporte des moyens de reservation de ressources adaptee aux 
types de paquets de donnees destines au deuxieme reseau. 

38. Dispositif selon la revendication 37, caracterise en ce que les 
25 moyens de reservation de ressources sont disposes au moins sur le deuxieme 

reseau pour les paquets de donnees isochrones. 

39. Dispositif selon la revendication 37 ou 38, caracterise en ce que la 
reservation de ressources concerne egalement des ressources internes au 
dispositif de communication. 

30 40. Dispositif selon la revendication 39, caracterise en ce que, pour les 

paquets de donnees isochrones, les moyens de reservation de ressources 
internes au dispositif de communication effectuent une reservation de 
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ressources en fonction des ressources reservees sur le deuxieme reseau. 

41. Dispositif selon la revendication 39 ou 40, caracterise en ce que 
les moyens de reservation de ressources internes adaptee aux paquets 
isochrones comportent au rnoins une zone memoire d'une unite de 

5 memorisation a double port. 

42. Dispositif selon Tune des revendications 37 a 41 , caracterise en ce 
que, lorsque le deuxieme reseau est le reseau a commutation de paquets, la 
reservation de ressources pour les paquets de donnees isochrones concerne 
I'etablissement d'une connexion sur ce reseau. 

10 43. Dispositif selon Tune des revendications 39 a 42, caracterise en ce 

qu'il comporte un moyen de stockage de paquets de donnees isochrones dans 
les ressources internes reservees. 

44. Dispositif selon la revendication 39 a 43, caracterise en ce qu'il 
comporte des moyens de transfer! de paquets de donnees isochrones entre les 

15 ressources internes reservees et un moyen d'interfagage avec Tun des reseaux. 

45. Dispositif selon Tune des revendications 37 a 44, caracterise en ce 
que la reservation de ressources pour les paquets de donnees isochrones est 
e ff ec t U ee avant une etape de reception des paquets au niveau du dispositif de 
communication. 

20 46. Dispositif selon Tune des revendications 37 ou 45, caracterise en 

ce que, pour les paquets de donnees asynchrones, la reservation de 
ressources concerne uniquement des ressources internes au dispositif de 
communication. 

47. Dispositif selon la revendication 46, caracterise en ce que les 
25 ressources internes adaptees aux paquets asynchrones comprennent au moins 

une zone memoire d'un moyen de stockage (RAM) associe a une unite centrale 
de traitement (CPU) interne au dispositif de communication. 

48. Dispositif selon la revendication 46 ou 47, caracterise en ce qu'il 
comporte un moyen de stockage intermediate des paquets de donnees 

30 asynchrones dans une unite de memorisation a double port. 

49. Dispositif selon la revendication 48, caracterise en ce qu'il 
comporte un moyen de transfert de paquets asynchrones entre Tunite de 
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memorisation a double port et le moyen de stockage (RAM) lorsque le 
deuxieme reseau est un bus de communication. 

50. Dispositif selon la revendication 48, caracterise en ce qu'il 
comporte un moyen de transfert entre le moyen de stockage (RAM) et I'unite de 

5 memorisation a double port lorsque le deuxieme reseau est le reseau a 
commutation de paquets. 

51 . Dispositif selon Tune des revendications 46 a 50, caracterise en ce 
que la reservation de ressources internes adaptee aux paquets asynchrones 
est effectuee apres une etape de reception d'un paquet asynchrone. 

10 52. Dispositif selon Tune des revendications 46 a 51, caracterise en ce 

que la reservation de ressources internes est effectuee paquet par paquet. 

53. Dispositif selon Tune des revendications 37 a 52, caracterise en ce 
qu'il comporte, au niveau d'un dispositif de communication dit source connecte 
au bus de communication et faisant partie du reseau a commutation de paquets 

15 un moyen de commutation de paquets. 

54. Dispositif selon la revendication 53, caracterise en ce que le 
moyen de commutation de paquets comprend au moins un moyen de reception 
des paquets arrivant sur ses ports, un moyen d'analyse de I'en-tete desdits 
paquets, un moyen de transmission desdits paquets sur le port decode par ledit 

20 moyen d'analyse. 

55. Dispositif selon Tune des revendications 37 a 54, caracterise en ce 
qu'il est adapte a determiner, pour chaque information qu'il a a transmettre, le 
chemin a lui faire suivre sur le reseau et un mode de transmission, connecte, ou 
non, ledit dispositif comportant : 

25 - un moyen d'information adapte, pour chaque transmission en 

mode connecte, a diffuser, a destination de tous les autres dispositifs de 
communication du reseau, une information representative de la bande passante 
necessaire pour ladite transmission en mode connecte, et 

- un moyen d'attribution de bande passante, adapte a attribuer, d'une 
30 part, aux transmissions en mode connecte, la bande passante qui leur est 
necessaire et, d'autre part, tout ou partie de la bande passante disponible a 
chaque transmission a effectuer en mode non connecte. 
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56. Dispositif selon la revendication 55, caracterise en ce que le moyen 
d' information est adapte, pour I'etablissement d'une connexion, a transmettre, a 
destination de chaque dispositif de communication place sur ledit chemin, appele 
"intermediaire", une information representative de la bande passante necessaire 

5 pour ladite connexion. 

57. Dispositif selon Tune quelconque des revendications 55 ou 56, 
caracterise en ce qu'il comporte un moyen de controle de flux adapte, pour 
chaque transmission d'information en mode non connecte, a verifier la 
disponibilite du chemin suivi par ladite information. 

10 58. Dispositif selon Tune quelconque des revendications 55 a 57, 

caracterise en ce qu'il comporte un moyen de transmission d'information 
prenant en compte plusieurs niveaux de priorite. 

59. Dispositif selon la revendication 58, caracterise en ce que le 
moyen de transmission est adapte a ce qu'au moins un niveau de priorite soit 

15 affecte a la transmission en mode non connecte. 

60. Dispositif selon Tune quelconque des revendications 58 ou 59, 
caracterise en ce que le moyen d'attribution de bande passante est adapte a ce 
que la bande passante associee au niveau de priorite correspondant au mode 
non connecte varie en fonction d'une duree n'ayant donne lieu a aucune 

20 transmission. 

61. Dispositif de communication selon la revendication 60, caracterise 
en ce que le moyen d'attribution de bande passante est adapte a ce que ladite 
duree soit la duree separant la derniere transmission en mode non connecte et la 
prochaine transmission en mode connecte. 

25 - 62. Appareil de traitement de donnees caracterise en ce qu'il est associe 

a un dispositif selon Tune des revendications 37 a 61 . 

63. Appareil de traitement de donnees selon la revendication 62, 
caracterise en ce que ledit appareil est une imprimante. 

64. Appareil de traitement de donnees selon la revendication 62, 
30 caracterise en ce que ledit appareil est un serveur. 

65. Appareil de traitement de donnees selon la revendication 62, 
caracterise en ce que ledit appareil est un ordinateur. 
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66. Appareil de traitement de donnees selon la revendication 62, 
caracterise en ce que ledit appareil est un telecopieur. 

67. Appareil de traitement de donnees selon la revendication 62, 
caracterise en ce que ledit appareil est un scanner. 

5 68. Appareil de traitement de donnees selon la revendication 62, 

caracterise en ce que ledit appareil est un magnetoscope. 

69. Appareil de traitement de donnees selon la revendication 62, 
caracterise en ce que ledit appareil est un decodeur. 

70. Appareil de traitement de donnees selon la revendication 62, 
10 caracterise en ce que ledit appareil est un televiseur. 

71. Appareil de traitement de donnees selon la revendication 62, 
caracterise en ce que ledit appareil est un camescope. 

72. Appareil de traitement de donnees selon la revendication 62, 
caracterise en ce que ledit appareil est une camera numerique. 

15 73. Appareil de traitement de donnees selon la revendication 62, 

caracterise en ce que ledit appareil est un appareil photographique numerique. 

74. Reseau de communication comportant au rnoins deux bus de 
communication interconnects vehiculant chacun des paquets de donnees de 
types isochrones et asynchrones, caracterise en ce que ledit reseau comporte 

20 un reseau a commutation de paquets qui interconnecte lesdits bus et qui est 
apte a transmettre du premier bus vers le deuxieme bus des paquets donnees 
de types isochrones et asynchrones vehicules par ledit premier bus. 

75. Reseau de communication selon la revendication 74, caracterise 
en ce que le reseau a commutation de paquets est apte a reserver des 

25 ressources adaptees aux types de paquets de donnees a transmettre. 

76. Reseau selon la revendication 74 ou 75, caracterise en ce qu'il 
comporte plusieurs dispositifs de communication faisant partie du reseau a 
commutation de paquets, Tun des dispositifs dit source etant connecte au 
premier bus de communication et : 

30 - etant adapte, pour chaque information qu'il a a transmettre, 

a determiner un chemin a faire suivre a ladite information 
sur ledit reseau commute 
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- comportant un moyen ^information adapte a diffuser, a 
destination de tous les autres dispositifs de communication 
du reseau commute, une information representative de la 
bande passante necessaire pour ladite transmission en 

5 mode connecte, et 

- comportant un moyen d'attribution de bande passante 
adapte a attribuer, d'une part, aux transmissions en mode 
connecte, la bande passante qui leur est necessaire et, 
d'autre part, tout ou partie de la bande passante disponible 

10 a chaque transmission a effectuer en mode non connecte. 

77. Reseau selon la revendication 76, characterise en ce que, pour 
I'etablissement d'une connexion : 

- le dispositif de communication source destine a transmettre de 
(•information sur ledit chemin, est adapte a transmettre a destination de chaque 

15 dispositif de communication place sur ledit chemin, appele "intermediaire", une 
information representative de la bande passante necessaire pour ladite 
connexion, et 

- chaque dispositif de communication intermediaire sur ledit chemin, est 
adapte a determiner la disponibilite du lien menant au dispositif de communication 

20 suivant sur ledit chemin et, en cas d'indisponibilite, a transmettre a destination du 
dispositif de communication source, une information representative de 
Tindisponibilite dudit chemin. 

78. Reseau selon la revendication 77, caracterise en ce que chaque 
dispositif de communication intermediaire sur le chemin comporte un moyen de 

25 controle de flux adapte, pour chaque transmission d'information, a verifier la 
disponibilite du chemin suivi par ladite information. 

79. Reseau selon Tune quelconque des revendications 76 a 78, 
caracterise en ce que chaque dispositif ayant a transmettre une information 
comporte un moyen de transmission d'information prenant en compte plusieurs 

30 niveaux de priorite. 

80. Reseau selon la revendication 79, caracterise en ce qu'au moins 
un niveau de priorite est affecte a la transmission en mode non connecte. 
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81. Reseau selon Tune quelconque des revendications 79 ou 80, 
caracterise en ce que le moyen d'attribution de bande passante est adapte a ce 
que la bande passante associee au niveau de priorite correspondant au mode 
non connecte varie en fonction d'une duree n'ayant donne lieu a aucune 

5 transmission. 

82. Reseau de communication comportant au moins deux bus de 
communication interconnects vehiculant chacun des donnees de types 
isochrones et asynchrones, caracterise en ce que ledit reseau comporte un 
reseau a commutation de paquets comportant au moins un dispositif de 

10 communication selon Tune des revendications 37 a 61 qui est connecte a Tun 
des bus constituant un reseau. 

83. Reseau de communication selon la revendication 82, caracterise 
en ce que le reseau a commutation de paquets comporte au moins un dispositif 
de communication selon Tune des revendications 37 a 61 qui est connecte a 

15 Tautre bus constituant egalement un reseau. 

84. Reseau de communication selon la revendication 82, caracterise 
en ce que le reseau a commutation de paquets comporte au moins un appareil 
de traitement de donnees selon Tune des revendications 62 a 73 qui est 
connecte a Tun des bus constituant egalement un reseau. 
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